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— 29. A direct access storage device for buffering at least a chronological portion of a 
multimedia program defined by non-chronologically ordered source program segments, each of 
the source program segments being representative of a unique portion of the chronological 
multimedia program portion, the direct access storage device comprising: 

at least one data storage disk having a plurality of data storing regions disposed on any of 
a lower disk surface and an upper disk surface; 

a spindle motor for rotating the at least one data storage disk; 

an actuator having elongated arms; 

a transducer disposed on each of the elongated arms; and 

a controller that coordinates writing of the non-chronologically ordered source program 
segments to the plurality of data storing regions, and coordinates reading of the non- 
chronologically ordered source program segments from the data storing regions as 
chronologically ordered local program segments. 

30. A system as claimed in claim 29, wherein: 

the at least one data storage disk includes an upper data storing region disposed on the 
upper disk surface and a lower data storing region disposed on the lower disk surface; and 

the controller coordinates writing of the source program segments to the upper and lower 
data storing regions, and coordinates reading of the source program segments from the upper and 
lower data storing regions as the chronologically ordered local program segments. 

31. A system as claimed in claim 29, wherein: 

the at least one data storage disk includes an upper data storing region disposed on the 
upper disk surface and a lower data storing region disposed on the lower disk surface; and 

the controller coordinates writing of a predetermined number of the source program 
segments to the upper and lower data storing regions, and coordinates reading of the 
predetermined number of source program segments from the upper and lower data storing 
regions as the chronologically ordered local program segments. 
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32. A system as claimed in claim 3 1 , wherein the predetermined number of the source 
program segments is a number less than a number of source program segments defining the 
entirety of the multimedia program. 

33. A system as claimed in claim 3 1 , wherein each of the predetermined number of 
the source program segments is overwritten by a subsequently written source program segment 
on a first-written-first-read basis. 

34. A system as claimed in claim 29 , wherein the controller, in response to either one 
of a forward and a reverse presentation control signal, respectively coordinates forward 
sequential and reversed sequential reading of the source program segments from the plurality of 
data storing regions. 

35. A system as claimed in claim 29, wherein the source program segments are 
arranged in a plurality of packets, and the controller coordinates writing of the source program 
segments arranged in consecutive packets of the plurality of packets alternately to the plurality of 
data storing regions. 

36. A system as claimed in claim 29, wherein the at least one data storage disk 
comprises: 

a first spiral data track disposed on either one of the lower and upper disk surfaces; and 
a second spiral data track disposed on the other one of the lower and upper disk surfaces. 

37. A system as claimed in claim 29, wherein the at least one data storage disk 
comprises: 

a data band; 

an inner spiral diameter location and an outer spiral diameter location defined for the data 

band; 

a first spiral data track disposed on either one of the lower and upper disk surfaces; 
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a second spiral data track disposed on the other one of the lower and upper disk surfaces; 

and 

the controller coordinates the progressive movement of the actuator substantially along 
the first spiral data track until either one of the inner and outer spiral diameter locations is 
reached, and coordinates the progressive movement of the actuator substantially along the second 
spiral data track until the other one of the inner and outer spiral diameter locations is reached. 

38. A system as claimed in claim 37, wherein the controller coordinates writing of at 
least one source program segment from a first transducer to the first spiral data track during a 
single progression of the actuator between the inner and outer spiral diameter locations, and 
coordinates reading of at least one previously written source program segment from the first 
spiral data track by the first transducer during the single progression of the actuator between the 
inner and outer spiral diameter locations. 

39. A system as claimed in claim 29, wherein the source program segments written to 
and read from the data storing regions are compressed program segments. 

40. A system as claimed in claim 29, wherein a predetermined number of the source 
program segments are written to the plurality of data storing regions and define a presentation 
control window buffer, the source program segments being formatted in the presentation control 
window buffer in accordance with the equations: 

SC = DxMxLxS0;and 
PTD -DxMxLxTO; 

where: 

SC is defined as a nominal storage capacity used for supporting the presentation 
control window buffer in megabytes; 

D is defined as a number of data storage disk surfaces used for supporting the 
presentation control window buffer; 
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M is defined as a number of segment blocks per data storage disk surface used for 
supporting the presentation control window buffer; 

L is defined as a length of each segment block as measured by the number of 
source program segments; 

SO is defined as an average size of each of the source program segments in 

megabytes; 

PTD is defined as a duration of the presentation control window buffer in 

seconds; and 

TO is defined as a decompressed full-motion program time in seconds 
corresponding to each of the source program segments. 

41. A system as claimed in claim 29, wherein: 

the chronological portion of the multimedia program is defined by chronologically 
ordered source program segments and the non-chronologically ordered source program 
segments; and 

the controller coordinates writing of the chronologically and non-chronologically ordered 
source program segments to the plurality of data storing regions, and coordinates reading of the 
chronologically and non-chronologically ordered source program segments from the data storing 
regions as the chronologically ordered local program segments. 

42. A direct access storage device for buffering at least a sequential portion of a 
multimedia program defined by non-sequentially ordered source program segments each 
representing a unique portion of the sequential multimedia program portion, the direct access 
storage device comprising: 

at least one data storage disk having a lower data storing region defined on a lower 
surface of the disk and an upper data storing region defined on an upper surface of the disk; 
a spindle motor for rotating the at least one data storage disk; 
an actuator having elongated upper and lower actuator arms; 
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an upper transducer disposed on the upper actuator arm and a lower transducer disposed 
on the lower actuator arm; and 

controller means for controlling the transfer of the non-sequential source program 
segments from the upper and lower transducers to the upper and lower data storing regions, 
respectively, and for controlling the transfer of the non-sequential source program segments as 
sequentially ordered local program segments from the upper and lower data storing regions 
respectively to the upper and lower transducers. 

43. A system as claimed in claim 42, wherein: 

the controller means includes means for controlling the transfer of the source program 
segments, asynchronously distributed on the upper and lower data storing regions, as the 
sequentially ordered local program segments respectively to the upper and lower transducers. 

44. A system as claimed in claim 42, wherein: 

the controller means includes means for controlling the transfer of a predetermined 
number of the source program segments , asynchronously distributed on the upper and lower data 
storing regions, as the sequentially ordered local program segments to the upper and lower 
transducers. 

45. A system as claimed in claim 44, wherein each of the predetermined number of 
source program segments is overwritten by a subsequently transferred source program segment 
on a first-written-first-read basis. 

46. A system as claimed in claim 42, wherein the controller means includes means, 
responsive to either one of a forward and a reverse presentation control signal, for respectively 
controlling forward sequential and reversed sequential transferring of the source program 
segments respectively from the upper and lower data storing regions to the upper and lower 
transducers. 
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47. A system as claimed in claim 42, wherein the source program segments are 
arranged in a plurality of packets, and the controller means includes means for controlling the 
transfer of the source program segments arranged in consecutive packets of the plurality of 
packets alternately from the upper and lower transducers to the upper and lower data storing 
regions, respectively. 

48. A system as claimed in claim 42, wherein the at least one data storage disk 
comprises: 

a first spiral data track disposed on either one of the lower and upper disk surfaces; and 
a second spiral data track disposed on the other one of the lower and upper disk surfaces. 

49. A system as claimed in claim 42, wherein the at least one data storage disk 
comprises: 

a data band; 

an inner spiral diameter location and an outer spiral diameter location defined for the data 

band; 

a lower spiral data track disposed on the lower disk surface; 
an upper spiral data track disposed on the upper disk surface; and 
the controller means includes means for controlling the progressive movement of the 
upper transducer substantially along the upper spiral data track until either one of the inner and 
outer spiral diameter locations is reached, and for controlling the progressive movement of the 
lower transducer substantially along the lower spiral data track until the other one of the inner 
and outer spiral diameter locations is reached. 

50. A system as claimed in claim 49, wherein the controller means includes means for 
controlling the transfer of at least one source program segment from either one of the lower and 
upper transducers respectively to either one of the lower and upper spiral data tracks during a 
single progression between the inner and outer spiral diameter locations, and for controlling the 
transfer of at least one previously transferred source program segment from either one of the 
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lower and upper spiral data tracks respectively to either one of the lower and upper transducers 
during the single progression between the inner and outer spiral diameter locations. 

51. A system as claimed in claim 42, wherein: 

the sequential portion of the multimedia program includes non-sequentially and 
sequentially ordered source program segments; and 

the controller means further includes means for controlling the transfer of the non- 
sequentially and sequentially ordered source program segments from the upper and lower 
transducers to the plurality of data storing regions, and for controlling the transfer of the non- 
sequentially and sequentially ordered source program segments as the sequentially ordered local 
program segments from the data storing regions to the upper and lower transducers. 

52. A method for transferring non-chronologically ordered source program segments 
representing a chronological portion of a multimedia program to and from a direct access storage 
device, wherein each of the source program segments represents a unique portion of the 
chronological multimedia program portion, the method comprising: 

providing a direct access storage device having a plurality of data storing regions defined 
on a surface of at least one data storage disk disposed in the direct access storage device; 

writing the non-chronologically ordered source program segments to at least two of the 
plurality of data storing regions; and 

reading the non-chronologically ordered source program segments from the at least two 
of the plurality of data storing regions as chronologically ordered local program segments. 

53. A method as claimed in claim 52, wherein: 

the source program segments include chronologically and non-chronologically ordered 
source program segments; 

the writing step includes the further step of writing the chronologically and non- 
chronologically ordered source program segments to the at least two of the plurality of data 
storing regions; and 
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the reading step includes the further step of reading the chronologically and non™ 
chronologically ordered source program segments from the at least two of the plurality of data 
storing regions as the chronologically ordered local program segments. 

54. A method as claimed in claim 52, wherein the at least two of the plurality of data 
storing regions are defined along spiral data tracks provided on the surface of the at least one data 
storage disk. 

55. A method as claimed in claim 52, wherein: 

the source program segments are arranged in packets; and 
the writing step includes the further step of writing the source program segments 
of consecutive packets alternately to the at least two of the plurality of data storing regions. 

56. A method as claimed in claim 52, wherein: 
the at least one data storage disk comprises: 

a data band; 

an inner diameter location and an outer diameter location defined within the data 

band; 

a lower disk surface including a lower data storing region; and 
an upper disk surface including an upper data storing region; and 
the writing and reading steps include the further steps of: 

writing at least one of the source program segments and reading at least one 

previously written source program segment respectively to and from the lower data storing 

region; and 

writing at least another one of the source program segments and reading at least 
another previously written source program segment respectively to and from the upper data 
storing region. — 
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Remarks 

The first page of the specification has been amended to correct clerical errors. No new 
matter has been added. 

Applicants have cancelled original claim 1 without prejudice. Consideration of new 
claims 29-56 is respectfully requested. It is believed that those claims are in condition for 
allowance. Therefore review and allowance are requested. 

If the Examiner has any questions, the Examiner is requested to contact the undersigned 
at (612) 336-4755. 

Respectfully submitted, 

MERCHANT, GOULD, SMITH, EDELL, 

WELTER & SCHMIDT, P.A. 
3100 Norwest Center 
90 South Seventh Street 



Date: March J , 1998 




Brian H. Batzli 
Reg. No. 32,960 
BHB:PSTcbb 
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MULTIMEDIA DIRECT ACCESS STORAGE DEVICE 
AND FORMATTING METHOD 



5 

RELATED INVENTIONS 

The present invention is related to: 
co-pending U.S. Patent Application Serial No. 
10 08/288,525, filed on August 8, 1994, which is entitled 
"Apparatus and Method for Providing Multimedia Data;" 

co-pending U.S. Patent Application Serial No. 
08/488,329, filed on June 7, 1995, which is entitled 
"Media-on-Demand Communication Method and Apparatus;" 
15 co-pending U.S. Patent Application Serial No. 

08/473,328, filed on June 7, 1995, which is entitled 
"Multimedia Control System and Method for Controlling 
Multimedia Program Presentation;" and 

co-pending U.S. Patent Application Serial No. 
20 08/472,506, filed on June 7, 1995, which is entitled 

"Multimedia Server System and Method for Communicating 
Multimedia Information, " all which are assigned to the 
assignee of the present invention. 



FIELD OF THE INVENTION 

The present invention relates generally to data 
3 0 storage systems, and, more particularly, to a direct access 
storage device and formatting method for storing multimedia 
information. 
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BACKGROUND OF THE INVENTION 



Advancements in communications technology and 
increased consumer sophistication have challenged the 
distributors of multimedia programming to provide the 
subscribing public with entertainment services more 
convenient and accessible than those traditionally made 
available over cable television and telephone systems. An 
improving communications infrastructure has resulted in a 
proliferation of pay-per-view media services in many of the 
larger broadcast markets. Most pay-per-view systems permit 
the consumer to choose from a relatively small number of 
motion picture selections for home viewing, with the 
selected programs generally being presented only at pre- 
scheduled viewing times. 

A number of on-demand video services have been 
developed that permit the consumer to order desired 
programs for home viewing through the household telephone 
line. For example, U.S. Patent No. 5,247,347, assigned to 
Bell Atlantic Network Services, discloses a sophisticated 
video- on- demand telephone service that provides consumer 
ordered video programming to a plurality of households 
through use of a public switched telephone network (PSTN) . 

An extensive discussion regarding the inherent 
deficiencies of communicating video and other multimedia 
signals over standard bandwidth limited analog telephone 
lines is provided in the ! 347 patent. 

The video-on-demand system disclosed in the '347 
patent and other conventional telephony-based multimedia 
services fail to satisfactorily address the adverse impact 
to home communications during periods of prolonged program 
viewing. For example, a typical theatrical motion picture 
can tie up the household telephone line for over two hours. 
Further, such sophisticated telephony-based multimedia 
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services generally require procurement of expensive 
communications and diagnostic equipment by the pay-per-view 
provider to ensure a reasonable level of signal quality and 
system reliability. These and other related operating 
5 expenses, however, are typically passed on to the consumer. 

Importantly, conventional multimedia services 
fail to provide media presentation control features now 
expected by the sophisticated consumer after enjoying more 
than a decade of home entertainment through the use of a 

10 video cassette recorder (VCR) . Functions such as fast 
forward, reverse, and pause, for example, are standard 
presentation control functions now provided by all or most 
home VCRs, and are typically effectuated by use of an 
infrared (IR) remote control handset. The limited 

15 transmission bandwidth of household telephone lines, as 
well as common cable television channels, generally 
precludes accommodation of full VCR-type control 
functionality when employed to support a conventional 
multimedia communication system adapted to provide on- 

2 0 demand service to a large number of subscribing customers. 

In Fig. 1, for example, there is illustrated a 
generalized block diagram of a conventional pay-per-view 
communication service for providing video program 
distribution to a plurality of households over a public 
25 switched telephone network. Movies are typically stored on 
one or more media servers 10, each of which is multiplexed 
to the PSTN 16. A telephonic ordering system 14 is 
generally coupled to the PSTN 16, and provides a means for 
accepting a pay-per-view order from a customer or user 20 

3 0 over the telephone. Upon verifying the account status of a 

user 20, the media server 10 typically transmits the 
ordered movie or program to a decoder box 2 2 coupled to the 
customer's telephone line 18. The transmitted program is 
continuously decoded by the decoder box 22 to provide 
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continuous presentation of the selected program on the 
customer's television 24. Limitations in the transmission 
bandwidth of the telephone lines 18, as well as limitations 
in the switching capability of the PSTN 16, generally 
5 preclude the use of a PSTN 16 to support a media 

communication system that provides high quality, full- 
motion video signal transmission with full VCR-type control 
functionality. Such limitations similarly impact a 
conventional pay-per-view video communication service that 

10 utilizes cable television lines. 

Other video communication systems, such as that 
disclosed in U.S. Patent No. 4,949,187, provide a local 
disk storage system for storing a digitized multimedia 
program received from a central archive library. After 

15 establishing a telephonic link with the central server 10 
over a PSTN telephone network, a selected digitized movie 
is downloaded in its entirety into the disk storage system 
incorporated into the terminal unit disclosed in the '187 
patent. This and other home communication systems that 

2 0 employ disk storage systems to provide local storage of a 

selected multimedia program generally require downloading 
of the entire multimedia program prior to viewing the 
program on the subscriber's television. 

Depending on the bandwidth of the telephone line 
25 and source transmission rate, the downloading procedure may 
delay viewing of a selected movie for an appreciable amount 
of time. Very-high capacity data storage systems are 
generally required to locally store an entire feature- 
length movie. Such local data storage systems must 

3 0 generally be configured to allocate several gigabytes of 

memory for storing a typical movie in a compressed form, 
and several hundred gigabytes of memory for storing a 
typical non- compressed movie. 

The excessively large memory requirement of these 

Page 4 

IBM R0 99 5 -043 

M&G 10790. 42US01 
Patent Application 



5 



and other conventional local data storage systems employed 
to store video programming in accordance with a 
conventional media communication methodology generally 
results in a commercial product that is prohibitively 
5 expensive for the average consumer. Also, such systems 
cannot provide instantaneous viewing of a selected 
multimedia program immediately upon receiving the 
transmission of the program signals from the server 10. 
Moreover, VCR-type control functionality can only be 

10 provided, if at all, after downloading the entire 
multimedia program onto the disk storage system. 

There exists a need in the communications 
industry for a direct access storage device adapted to 
store multimedia information received from a media-on- 

15 demand communication server system, and a method for 

efficiently formatting multimedia information on one or 
more data storage disks disposed in the direct access 
storage device. There exists a further need for a direct 
access storage system adapted to provide local VCR-type 

2 0 control over the presentation of a selected multimedia 
program at a minimal cost to the consumer. The present 
invention fulfills these and other needs. 
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SUMMARY OF THE INVENTION 

The present invention is a multimedia direct 
access storage device and a method for transferring source 
5 program signals representative of a multimedia program to 
and from the direct access storage device. A multimedia 
program is transmitted from a multimedia server as a custom 
ordered series of discrete, digitally compressed program 
segments and received by the multimedia direct access 

10 storage device, which buffers the compressed program 

segments for subsequent presentation on a local display 
monitor. The multimedia direct access storage device is 
preferably incorporated as a component of a local set-top 
control system for buffering a predetermined number of 

15 compressed program segments received from the multimedia 
server, some of which may be non-sequentially ordered and 
others of which may be sequentially ordered. A novel 
formatting methodology provides for the sequential 
presentation of the program segments asynchronously 

2 0 distributed on one or more data storage disks disposed in 
the direct access storage device. A user-definable 
presentation control window for performing local VCR-type 
presentation control functions for the portion of a 
multimedia program buffered in the direct access storage 

25 device is also provided through the novel formatting 
methodology. The novel formatting methodology also 
provides concurrent presentation and buffering of program 
segments received from the multimedia server for on-demand 
viewing of a selected multimedia program. 
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Fig. 1 is a block diagram of a conventional 
communication system for distributing selected video 
programs to a plurality of users; 

Fig. 2 is a generalized block diagram of a novel 
multimedia communication system for distributing multimedia 
programs concurrently to a plurality of subscriber set -top 
control systems preferably on an on-demand, pay-per-view 
basis ; 

Fig. 3 is a generalized block diagram of a novel 
multimedia server for communicating a synchronous, 
asynchronous, or combined synchronous /asynchronous series 
of source program segments representative of a selected 
multimedia program to a plurality of subscriber set-top 
control systems preferably on an on-demand, pay-per-view 
basis ; 

Fig. 4 is a generalized block diagram of a mass 
storage library portion of a novel multimedia server; 

Fig. 5 is an illustration of a partial series of 
synchronous compressed source program segments, with each 
discrete program segment being representative of a 
predetermined time portion of a multimedia program; 

Fig. 6 is an illustration of a customized series 
of discrete source program segments including an 
asynchronous source program segment series portion followed 
by a synchronous source program segment series portion, 
with each discrete source program segment being 
representative of a predetermined time portion of a 
multimedia program; 

Fig. 7 is an illustration of an initially 
synchronously ordered series of source program segments 
representative of a two-hour multimedia program arranged as 
a 60 x 120 matrix of 7,200 discrete one-second source 
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program segments; 

Fig. 8 is an illustration of 7,200 discrete one- 
second source program segments representative of a two-hour 
multimedia program arranged in a 20 x 360 customized matrix 
comprising two 10 x 3 60 sub-matrices or blocks, with each 
block containing 3,600 asynchronously ordered discrete one- 
second source program segments; 

Fig. 9 is an illustration of 3,600 discrete two- 
second source program segments representative of a two-hour 
multimedia program arranged in a 20 x 180 customized matrix 
comprising four 5 x 180 sub-matrices or blocks, with each 
of the four blocks containing 900 asynchronously ordered 
discrete two-second compressed source program segments; 

Fig. 10 is a depiction of the asynchronously 
ordered source video segments contained in the first twelve 
segment packets transmitted by a novel multimedia server 
during successive transmission windows; 

Fig. 11 is a generalized block diagram of a novel 
intelligent set -top control system adapted to communicate 
with a remote multimedia server to facilitate asynchronous 
formatting of source program segments on a multimedia DASD 
received from the multimedia server preferably on an on- 
demand, pay-per-view basis; 

Fig. 12 is a depiction of a novel presentation 
control window effectuated using a novel intelligent set- 
top control system for controlling a portion of a 
multimedia program presentation in a plurality of 
presentation modes, including forward, reverse, and pause 
modes ; 

Fig. 13 is an illustration of a novel multimedia 
direct access storage device of a set-top control system 
adapted for buffering a predetermined number of discrete 
source program segments representative of at least a 
portion of a multimedia program to provide full local VCR- 
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type control of the buffered portion of the selected 
multimedia program; 

Fig. 14 is an exaggerated side plan view of a 
novel multimedia direct access storage device of a set-top 
5 control system including a plurality of data storage disks 
adapted for buffering discrete source program segments 
representative of at least a portion of a multimedia 
program; 

Fig. 15 is an illustration of a novel data 
10 storage architecture for buffering synchronously and 

asynchronously ordered discrete source program segments on 
an outwardly spiralling data track disposed on an upper 
surface of a data storage disk; 

Fig. 16 is an illustration of a novel data 
15 storage architecture for buffering synchronously and 

asynchronously ordered discrete source program segments on 
an inwardly spiralling data track disposed on a lower 
surface of a data storage disk; 

Fig. 17 is an illustration of the first twenty 
20 asynchronously ordered source program segments defining a 
twenty second presentation control window buffer to be 
distributed on a lower and an upper surface of a data 
storage disk, with each discrete source program segment 
being representative of a one-second time portion of a 

2 5 multimedia program; 

Fig. 18 is a depiction of twenty data storage 
locations defining a twenty second presentation control 
window disposed on a lower and an upper surface of a data 
storage disk, and a novel method for writing and reading 

3 0 discrete source program segments to and from the ten 

storage locations disposed on each of the lower and upper 
disk surfaces; 

Fig. 19 is a composite illustration of a lower 
surface of a data storage disk superimposed along side of 
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an upper surface of the data storage disk, with ten data 
storage locations disposed on each of the lower and upper 
disk surfaces for buffering at any one time twenty discrete 
source program segments comprising a twenty second 
5 presentation control window buffer in accordance with a 
novel formatting methodology; 

Fig. 20 is a depiction of forty data storage 
locations disposed on a lower and an upper surface of a 
data storage disk defining a forty second presentation 

10 control window, and a novel method for writing and reading 
discrete source program segments to and from the ten 
storage locations organized into two segment blocks 
disposed on each of the lower and upper disk surfaces; 

Figs. 21-22 are flow charts depicting general 

15 processing steps performed by a novel multimedia server 
when communicating with a subscriber's set-top control 
system to provide on-demand transmission of source program 
segments representative of a multimedia program in 
accordance with configuration parameters associated with 

20 the configuration of a presentation control window buffer 

provided on a novel multimedia direct access storage device 
of the subscriber's set-top control system; 

Fig. 23 is a flow chart depicting general 
processing steps performed by a novel intelligent set -top 

25 control system when communicating with a remote multimedia 
server to receive on-demand transmission of source program 
segments representative of a selected multimedia program in 
accordance with configuration parameters associated with 
the configuration of a presentation control window buffer 

3 0 provided on a novel multimedia direct access storage device 
of the set-top control system; 

Figs. 24-25 are flow charts depicting general 
processing steps performed by a novel intelligent set-top 
control system when writing a custom ordered series of 
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discrete source program segments representative of a 
portion of a selected multimedia program to a presentation 
control window buffer provided on a novel multimedia direct 
access storage device, and when reading the discrete source 
5 program segments as a sequentially ordered series of 

discrete local program segments from the direct access 
storage device in accordance with a novel update -in-place 
formatting methodology; and 

Fig. 26 is a flow chart depicting general 
10 processing steps associated with effectuating a spiral-and- 
hold operation of a novel multimedia direct access storage 
device . 

15 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The present invention, as previously indicated, 
relates to a multimedia direct access storage device for 
2 0 providing local storage and VCR- type control of the 

presentation of selected multimedia programs received in a 
customized format from a remote multimedia server, 
preferably on an on-demand, pay-per-view basis. The 
present application describes the entire multimedia 

2 5 communication system and process for providing multimedia 

program distribution from a remote multimedia server to a 
plurality of local set-top control systems which preferably 
include multimedia direct access storage devices. As such, 
there are described in the present application various 

3 0 features and functions of the multimedia communication 

system which are not the subject of the presently claimed 
subject matter, but are the subject of inventions claimed 
in co-pending applications filed concurrently with this 
application. The description of these features and 
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functions are included in the present application for 
purposes of completeness, and to permit a full appreciation 
of the advantages and features of an multimedia set-top 
control system as disclosed herein. 

5 

MUTiTTM~RPT A COMMTTN THAT TON SYSTEM 

Referring now to the drawings, and more 
particularly to Fig. 2, there is shown a system block 
diagram of a multimedia communication system employing a 

10 novel multimedia server 3 0 configured to communicate 
multimedia programs to a plurality of set -top control 
systems 62 concurrently over a communication channel 44 . 
In one embodiment, the multimedia server 3 0 transmits a 
video program or other visual or audio presentation as a 

15 customized series of compressed digital source program 

segments to a subscribing customer's set-top control system 
62 on an on-demand, pay-per-view basis. The program 
segments may be representative of video, animation, 
photographic, audio, textual, graphical, and other types 

20 information. A direct access storage device (DASD) is 

preferably coupled to the local set-top control system 62 
for buffering a portion or all of the multimedia program 
received from the multimedia server 30. 

A novel DASD formatting methodology is employed 

25 to buffer the customized series of compressed digital 

source program segments representative of a portion of the 
multimedia program to provide a subscriber with local VCR- 
type control of the presentation of the multimedia program 
portion buffered on the DASD, including presentation 

3 0 control functions such as fast forward, reverse, and pause. 
The multimedia program may, for example, be transmitted 
from the local set-top control system 62 to a subscriber's 
television 24, home stereo, or computer system by use of a 
standard household transmission line or pair of infrared 
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transceivers. In one embodiment, the multimedia server 3 0 
customizes the order of the source program segments in 
response to formatting and configuration parameters 
associated with the configuration and control functions of 
5 a subscriber's unique local set-top control system 62. 

The novel formatting methodology provides for a 
significant decrease in the complexity and cost of 
operating and maintaining a central multimedia server 
system 3 0 adapted for distributing media -on -demand 

10 programming to a plurality of set-top control systems 62. 

It is noted that a set-top control system 62 may be located 
at a household, a business location, such as a restaurant 
or bar, or other private or public location. VCR- type 
presentation control functionality, including rewind, fast 

15 forward, pause, and other presentation modes, are locally 
coordinated directly by the set-top control system 62. By 
providing local control over the presentation of a 
multimedia program, the central multimedia server 3 0 need 
not be configured to effectuate VCR- type control functions 

2 0 typically desired by the subscribing customer. 

Those skilled in the art will readily appreciate 
the significant difficulty of simultaneously servicing VCR- 
type presentation control function requests at a central 
media distribution site during the communication of user- 
25 selected programs transmitted concurrently to a plurality 
of customers on an on-demand, real-time basis. Providing 
the subscribing customer local control of a media 
presentation directly through the set -top control system 62 
provides for a significant decrease in the bandwidth of the 

3 0 communication channel 44 and the amount of multimedia 

server 3 0 processing overhead that would otherwise be 
required to service VCR-type presentation control function 
requests from a plurality of pay-per-view customers. 

A user of the set-top control system 62 
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preferably communicates with the multimedia server 62 over 
an existing communication channel 44 , such as a cable 
television connection, for example. It is understood that 
a plurality of subscribing customers can concurrently 
5 communicate with the multimedia server 3 0 by use of the 

set -top control system 62, which may be situated proximate 
to or remotely from a television 24 or entertainment center 
within the subscribing customer's home or business 
establishment, A communications interface preferably 

10 couples the set -top control system 62 to a cable line or 

other communication line interfacing with the communication 
channel 44 . The communications interface preferably 
includes a transceiver capable of both receiving and 
transmitting multimedia information, control, and other 

15 electrical signals communicated over the communication 

channel 44. Alternatively, the communications interface 
may include a separate receiver and transmitter for 
effectuating communication over the communication channel 
44 . 

20 The multimedia information transmitted from the 

multimedia server 3 0 to a plurality of set -top control 
systems 62 is preferably transmitted in a digitally 
compressed format. A compression algorithm standard 
suitable for use by the novel media-on-demand communication 

25 system is one developed by the Moving Pictures Experts 
Group, and is generally referred to as an MPEG coding 
standard. The MPEG-1 standard (ISO/IEC IS 11172-1) , for 
example, defines a format for compressed digital video 
which supports data rates of approximately 1.2 to 1.5 

30 megabits per second (Mbps) , resolutions of about 352 pixels 
(picture elements) horizontally to about 288 lines 
vertically, picture rates of about 24 to 3 0 pictures per 
second, and several VCR-like viewing functions, such as 
normal forward, play, slow forward, fast forward, fast 
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reverse, and freeze. MPEG-1 coding provides compression 
ratios typically on the order of 100:1 to 150:1. 

A new developing MPEG standard, referred to in 
the art as MPEG-2 (ISO/IEC IS 11172-2), is expected to 
5 support data rates on the order of approximately 2 to 15 
Mbps over cable, satellite, and other broadcast channels. 
In addition to a video signal stream and an audio signal 
stream, MPEG-2 specifies an associated data signal stream 
that, together with the video and audio signal streams, 

10 comprise the multiplexed program bitstream. MPEG-2 will 
additionally support both non-interlaced and interlaced 
video signal formats, increased image quality over that 
provided by MPEG-1, multiple picture aspect ratios, and a 
number of other advanced features, including features to 

15 support High Definition Television (HDTV) . It is noted 
that the MPEG-1 audio compression standard (ISO/IEC IS 
11172-3) and developing MPEG-2 audio compression standard 
set forth audio compression specifications that are 
suitable for coding audio programs processed by the 

20 multimedia sever 30. It is to be understood that coding 

standards other than those conforming to one or more of the 
above-described MPEG standards may be employed to 
facilitate communication of video, audio, and other 
multimedia program signals between the multimedia server 3 0 

25 and a plurality of customer set-top control systems 62 

without departing from the scope and spirit of the present 
invention. For example, program signals transmitted over 
the communication channel 44 may be of a format other than 
a compressed digital format. 

3 0 For purposes of explanation, the advantages and 

features of the disclosed media-on-demand communication 
method and apparatus will be discussed generally with 
reference to full-motion video. Full-motion video is 
useful for this purpose since video is generally a 
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composite media comprising both video and audio components, 
and may also include other information components, such as 
subtitle or hearing- impaired information. Also, coding of 
full-motion video in accordance with an MPEG specification 
5 produces a multiplexed program signal stream that is well- 
suited for illustrating the advantages of the novel media- 
on-demand communication method and apparatus. It is to be 
understood that the references hereinbelow to video media 
are for purposes of explanation only, and do not represent 
10 limitations on the type and nature of multimedia programs 
and information stored on and processed by the multimedia 
server 30. 



15 MULTIMEDIA SF.KVF.K 

Turning now to Figs. 3-4, there is illustrated an 
embodiment of a novel multimedia server 3 0 for storing and 
processing a variety of multimedia programs, and for 
distributing selected multimedia programs concurrently to a 

20 plurality of end-users, preferably on an on-demand, pay- 
per-view basis. The multimedia programs are preferably 
stored in a mass storage library 4 0 comprising one or more 
mass storage devices which, individually or cumulatively, 
include non-volatile memory devices capable of storing mass 

25 amounts of information, typically on the order of 

terabytes. The multimedia server 3 0 may include storage 
and distribution devices situated at a central media 
distribution site or may include a number of storage and 
distribution resources provided at a plurality of sites, 

3 0 with the remotely located resources communicating over a 
wide area network (WAN) , for example . 

Multimedia information is preferably stored in a 
compressed digital format on one or more digital storage 
devices 35. Suitable digital storage devices 35 include, 
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for example, digital direct access storage devices (DASD) 
and digital audio tape (DAT) systems. In one embodiment, a 
plurality of digital DASDs may be configured as an array of 
DASDs operating in accordance with a known RAID (Redundant 
5 Array of Inexpensive Disks) protocol. Analog versions of 
multimedia programs may be stored on one or more analog 
storage devices 39, such as analog video tape systems and 
analog audio systems, for example. The mass storage 
library 4 0 may further include optical data storage systems 

10 or CD-ROM systems. It is to be understood that the mass 
storage library 4 0 may be configured with a variety of 
storage and processing devices covering a diverse range of 
technologies, and is not limited to those depicted in Fig. 
4. In one embodiment, for example, the mass storage 

15 library 4 0 includes one or more Dynamic Random Address 
Memory (DRAM) storage devices 3 7 employed for storing 
multimedia information in two-dimensional or three- 
dimensional storage array configurations. In accordance 
with one embodiment, one or more DRAM storage devices 3 7 

20 are employed to provide mass storage of a plurality of 

popular or frequently requested multimedia programs. In 
accordance with a novel media server formatting 
architecture and methodology disclosed hereinbelow, a DRAM 
storage device 3 7 advantageously provides for fast access 

25 to popular multimedia programs and high-speed asynchronous 
transfer mode distribution of popular multimedia programs 
to a plurality of end-users. 

In addition to pre-recorded or pre -produced 
multimedia programs, the mass storage library 40 preferably 

3 0 communicates with a number of external communication 
channels for receiving real-time broadcast signals 
representative of programming made available over local, 
national, and international broadcast networks. 
Accordingly, a subscribing customer may request from a 

Page 17 

IBM R0 99 5 -043 

M&G 10790. 42US01 

Patent Application 



I 



multiplicity of pre-produced and real-time multimedia 
programming selections. 

In a preferred embodiment, multimedia programs 
stored in the mass storage library 4 0 are preferably 
5 initially converted from an analog format into a digital 

format, and then compressed or coded in accordance with an 
established coding algorithm. The compressed digital 
program segments are preferably structured in the form of a 
multiplexed program bitstream. A typical multiplexed 

10 bitstream comprises a video signal stream portion, an audio 
signal stream portion, and may further include other 
information signal stream portions. A multimedia program 
ordered by a subscribing customer is preferably transmitted 
to the customer location as a customized, multiplexed 

15 program bitstream representative of the selected multimedia 
program, preferably over an existing television channel, 
cable or optic television channel, digital or fiber optic 
telephone line, or satellite communication channel 44, for 
example. The discrete source program segments that 

20 comprise the subscriber-selected multimedia program 
bitstreams are preferably transmitted as packets of 
segments in an asynchronous manner over the communication 
channel 44 to a plurality of target set-top control system 
62. 

25 As illustrated in Figs. 3-5, an analog video 

signal, typically comprising a video signal portion and an 
audio signal portion, is preferably converted to a digital 
format and compressed by a coder 32 in accordance with an 
established coding algorithm. The compressed digitized 

3 0 program bitstream is then segmented or divided into a 

plurality of discrete video source program segments 48 by 
an index parser 33. Each discrete compressed digital video 
segment 4 8 is preferably representative of a predetermined 
amount of non-compressed, full-motion video. In one 
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embodiment, one second of non-compressed, full -mot ion video 
is represented by each of the compressed video segments 48. 

In another embodiment, two seconds of non-compressed, 
full-motion video is represented by each of the compressed 
5 video segments 48. It is to be understood that each of the 
source video segments 4 8 may be representative of a full- 
motion video portion greater than or less than one second. 

Alternatively, a varying duration of non-compressed, full- 
motion video may be represented by each of the compressed 

10 video segments 48. 

Referring now to Fig. 4 in greater detail, each 
of the mass storage devices 35, 37, and 3 9 may be coupled 
to a corresponding index parser 33. Each of the index 
parsers 33, in turn, are preferably coupled to a 

15 corresponding coder 32. It is noted that the coders 32 
illustrated in Fig. 4 are shown as being external to the 
mass storage library 40. The coders 32 may alternatively 
be incorporated as internal components within the mass 
storage library 40. In a preferred embodiment, the 

20 multimedia programs that are made available in the mass 

storage library 4 0 are processed through the coder 32 and 
index parser 33 only once, and then stored on a mass 
storage device 35. An individual multimedia program may be 
stored on a single mass storage device, or, alternatively, 

25 stored across a plurality of mass storage devices. When 
processed by the index parser 33, each of the compressed 
digital video segments 48 is preferably encoded with a 
unique segment address. A first video segment 48, for 
example, may be encoded or tagged with an address 

30 identifier of "Al," while the second discrete video segment 
48 may be encoded with an address of "A2." As such, each 
of the discrete source video segments 48 is preferably 
locatable within the storage device by reference to its 
unique address. An address table may be employed to 
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provide mapping to physical storage locations associated 
with a particular virtual or indirect video segment 
address. Having indexed each of the video segments 48 with 
a unique address and stored the video segments on a mass 
5 storage device, such as a digital storage device 35, 

reference to specific video segment 4 8 addresses provides 
an efficient means for organizing the video segments 48 in 
a customized manner, and transmitting the video segments 4 8 
to a target set-top control system 62. 

10 As further illustrated in Fig. 4, each of the 

mass storage devices provided in the mass storage library 
4 0 is preferably coupled to one or more staging storage 
devices 41. A significant advantage of the novel 
multimedia server 3 0 concerns the capability of organizing 

15 source video segments 48 in a customized manner for 

reception by a particular customer's set- top control system 
62. A plurality of staging devices 41 permits each storage 
device, such as digital storage device 35, to concurrently 
service a plurality of customer requests and organize 

2 0 requested multimedia program in a customized manner. The 
staging devices 41 may comprise DRAM storage devices, an 
array of DASDs configured to operate as a RAID system, or 
other digital storage systems. 

As mentioned previously, one or more analog 

25 storage devices 3 9 may be employed to store analog 

multimedia information. An analog multimedia program, when 
requested by a subscribing customer, is preferably 
transferred to the coder 32, coded by the coder 32, indexed 
in a manner previously discussed with respect to the index 

30 parser 33, and preferably transmitted to a staging storage 
device 41. It is noted that each of the storage devices 
35, 37, and 3 9 may include a corresponding video parser 38 
coupled between the storage device and a staging storage 
device 41. It is to be understood that a single video 
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parser 3 8 or single index parser 3 3 may be employed rather 
than individual parsing devices. Further, the staging 
devices 41 may be accessible to all of the mass storage 
devices, and that the distribution of work load between the 
5 components comprising the mass storage library 40 may be 

distributed amongst the various components to optimize the 
overhead of the multimedia server 30. Further, analog and 
digital multimedia programming received over a local, 
national, or international broadcast channel 45 may be 
10 respectively directed to a coder 32 or directly to an index 
parser 33 for processing of real-time multimedia 
information. 

In Fig. 5, there is shown an illustration of a 
partial series 46 of sequentially ordered one-second 
15 compressed video segments 4 8 provided at the output of the 
coder 32. It is noted that a sequentially ordered sequence 
or series of video segments 48 is representative of 
corresponding consecutively ordered full -mot ion video 
portions of a multimedia program. Conversely, a non- 
20 sequentially ordered sequence or series of video segments 
4 8 is representative of a corresponding non- sequential or 
non-consecutively ordered full-motion video portion of a 
multimedia program. It is to be understood that all or 
only a portion of the video segments 48 representative of a 
25 multimedia program may be organized as a non- sequential 

series of video segments 48. Further, it may be desirable 
to organize a predetermined number of video segments 4 8 as 
a non- sequential video segment 48 series portion of a 
multiplexed signal bitstream followed by or, alternatively, 
3 0 preceded by a sequential video segment 48 series portion. 
In other applications, it may be desireable to produce a 
multiplexed signal bitstream comprising only sequentially 
ordered compressed video segments 48. 

In a configuration employing an MPEG-1 coder 32, 
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for example, video compression ratios of approximately 
100:1 are typically achievable. On average, one minute of 
full -motion video can be digitally compressed into 
approximately ten megabytes, corresponding to an average of 
5 approximately 5.6 kilobytes per video frame and 

approximately 0.167 megabytes per second of full-motion 
video program time at an NTSC (National Television Systems 
Committee) compliant display rate of thirty frames per 
second. It is noted that individual one-second compressed 
10 movie segments 4 8 typically vary in terms of size or number 
of bytes. On average, it has been determined that for an 
MPEG-1 coded video program, approximately 0.167 megabytes 
-« f of memory is required to store each of the one -second 

tft compressed movie segments 48. In order to store a two- 

fl 15 second compressed movie segment 48, for example, 0.334 
HI megabytes of memory would generally be required. 

| J In one embodiment, the coder 3 2 produces a 

1: compressed digital video bitstream of a type conforming to 

!L one or more of the MPEG coding standards. A typical video 

y 2 0 bitstream includes a sequence of discrete video information 
O packs, with each pack including a layer header, a system 

%! header, a sequence of information carrying packets, and an 

fQ end code demarcating the end of each discrete pack. The 

pack layer header generally contains a pack start code, or 
25 sync code, used for synchronization purposes, and a system 
clock value. The system header generally contains a 
variety of information, such as system stream 
identification information, which is used to differentiate 
the video pack data from other data incorporated into the 
3 0 multiplexed signal stream. Each of the information 

carrying packets defined within a pack typically contains 
either encoded audio or encoded video signal stream data. 
It is noted that the information carrying packets typically 
include a video packet header, while packets containing 
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audio information typically include an audio packet header. 

Generally, video signal data corresponding to a plurality 
of video frames is contained within each video packet, 
while corresponding audio signal data is contained within 
5 an associated audio packet. 

In one embodiment, the coder 32 digitally 
compresses the video and audio information corresponding to 
a predefined duration of full-motion video, such as one- 
second of motion video, into each video and corresponding 

10 audio pack. By way of example, a one-second portion of 
full -motion video conforming to an NTSC video format 
contains thirty frames of motion video. In this example, 
it will be assumed that each pack contains six video 
packets. Accordingly, one second of motion video may be 

15 represented by five packs, each of which contains six video 
packets. It is to be understood that the MPEG coding 
standard, as well as other coding standards, provide for an 
appreciable amount of flexibility when packetizing 
multimedia information in a compressed digital format. 

20 Accordingly, the coder 32 preferably cooperates 

with the index parser 33 to produce a multiplexed signal 
bitstream at the output of the index parser 33 which 
includes a plurality of compressed video segments 48, with 
each segment 4 8 representing a predefined duration of full- 

25 motion video. Additionally, the coder 32 and index parser 
3 3 cooperate to generate a unique index address for each of 
the discrete video segments 48. The unique address 
information may be incorporated into the pack layer header 
or system header portion of each pack or segment. As 

3 0 previously mentioned, the indexed sequential series of 

compressed video segments 4 8 is then preferably stored on a 
suitable mass storage device, such as the digital storage 
device 35 or DRAM storage device 37 illustrated in Fig. 4. 
Since each of the discrete video segments 48 contains a 
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unique index address, the video parser 3 8 effectuates 
efficient reorganization of a sequential series of stored, 
compressed video segments 48 into a custom ordered series 
of video segments 48 by referencing the unique address of 
5 specific video segments 48. 

A sequential series 46 of compressed digital 
video segments 4 8 provided at the output of the coder 32 is 
preferably transmitted to the input of an index parser 33, 
as shown in Fig. 4. A controller 34, coupled to the coder 

10 32 and video parser 38, preferably coordinates the transfer 
of the compressed video segments 48 from the coder 3 2 and 
index parser 33 to a mass storage device 35 provided in the 
mass storage library 40. The video parser 38 is preferably 
employed to perform various re-ordering operations on a 

15 sequential series 46 of compressed video segments 4 8 

associated with a selected multimedia program stored on the 
mass storage device 35. The video parser 38 operates to 
positionally translate particular discrete video segments 
48 of a sequential video segment series 46 to produce a 

20 custom ordered series 54 of video segments 48. The custom 
ordered video segment series 54 shown in Fig. 6, for 
example, depicts the first thirty compressed video segments 
48 of a customized video signal stream 54, representative 
of the first thirty seconds of a two-hour movie, produced 

25 at the output of the video parser 3 8 for temporary storage 
on a staging storage device 41. As will be described in 
greater detail hereinbelow, the manner in which the video 
parser 38 parses the video segments 48 to produce a 
customized video signal stream 54 is preferably dependent 

3 0 on a number of factors, including the storage capacity and 
functionality of a subscriber's local set -top control 
system 62 adapted to receive and process the customized 
video signal stream 54, and the manner in which a 
subscribing customer desires to control the presentation of 
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a requested multimedia program. 

The controller 34 preferably controls the 
transfer of a customized video segment series 54 from the 
video parser 3 8 to a staging storage device 41 for 
5 temporary storage thereon prior to transmission to a 

distribution switch 42. The distribution switch 42, which 
is coupled to a communication channel 44, is preferably an 
ATM (Asynchronous Transfer Mode) distribution switch which 
operates to asynchronously distribute packets, or packs in 

10 accordance with MPEG terminology, of video segments 4 8 
concurrently to one or more customer set-top control 
systems 62 over the communication channel 44. It is to be 
understood that one or more buffer memory devices (not 
shown) may be employed when synchronizing the transmission 

15 of video segments 48 comprising a multiplexed signal stream 
between the video parser 38 and the distribution switch 42, 
and for synchronizing segment packet transmission between 
the distribution switch 42 and the communication channel 
44. 

20 It is to be further understood that a customized 

video segment sequence 54 representative of a multimedia 
program may alternatively be stored on the mass storage 
device 35 to facilitate efficient transmission of one or 
more pre-processed, standard customized video signal 

25 streams 54 to customer set-top control systems 62 having a 
predefined storage capacity and control function 
capability. Use of such pre-processed customized video 
signal streams retrieved from the mass storage device 35 
obviates repetitive parsing operations that would otherwise 

3 0 be performed by the video parser 3 8 to accommodate a 

particular set-top control system's unique configuration 
and presentation control functionality. Generally, the 
process of encoding a multimedia program requires 
significantly greater processing resources and a 
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correspondingly greater processing cost as compared to 
decoding operations. Pre-processing or encoding multimedia 
programs in a manner amenable to such standardized set -top 
control system 62 disproportionately shifts the processing 
5 overhead to the multimedia server 30, as well as the 

concomitant processing costs which can be shared by the 
subscribing customers. It is noted that prior to 
transmitting a video program to a subscribing customer's 
set-top control system 62, the subscriber's account status 

10 is preferably verified by a billing system 36 coupled to 
the controller 34 of the multimedia server 30. After 
proper account verification is confirmed, the subscribing 
customer is granted authorization rights to receive 
multimedia programming from the multimedia server 3 0 

15 preferably on a pay-per-view basis. 

In Figs. 7 and 8, there are illustrated matrices 
of discrete compressed video segments 4 8 shown in row- 
column array formats. In one embodiment, an entire video 
program, such as a feature-length movie or theatrical 

2 0 performance, for example, is processed by the coder 32 and 
index parser 33 into a sequential series 46 of compressed 
video segments 4 8 which is subsequently organized by the 
video parser 3 8 into a matrix of rows and columns, as 
illustrated in Figs. 7 and 8. It is noted that various 

25 known matrix manipulation techniques may be employed by the 
video parser 3 8 when re-organizing the ordering of the 
video segments 48 representative of all or a portion of a 
multimedia program. Techniques other than those that 
employ matrix manipulation may also be utilized. In 

30 accordance with the embodiments illustrated in Figs. 7 and 
8, the video parser 38 initially organizes a sequential 
series of discrete compressed video segments 48 into a 
matrix having 6 0 rows and N columns, where N is the number 
of minutes of total playing time for a particular video 
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program, rounded upward. 

For purposes of clarity and simplicity of 
explanation, the matrix illustrated in Fig. 7 is shown as 
containing all of the discrete compressed video segments 48 
5 of a two-hour segmented movie, with each video segment 48 
representing a one-second portion of non-compressed, full- 
motion video. A two-hour movie segmented into such one- 
second, full-motion video portions is thus represented by 
7,200 discrete compressed video segments 48. The 7,200 

10 compressed movie segments 48 are preferably organized by 

the video parser 38 as a matrix of 60 rows and 120 columns. 

It is noted that the value of N for a two-hour movie is 
equal to 12 0 minutes, thereby accounting for the 12 0 
columns of the matrix depicted in Fig. 7. In one 

15 embodiment in which a multimedia program is to be 

transmitted exclusively as a sequential series of video 
segments 48 without a non- sequential series portion, as 
further illustrated by the matrix configuration illustrated 
in Fig. 7, the video parser 3 8 preferably transmits the 

2 0 compressed video segments 4 8 sequentially arranged in the 
60 x 120 matrix to the distribution switch 42 in a column- 
by- column manner. The video segments Al through A72 00 
representing a two-hour movie 48 may then be transmitted in 
a sequential manner over the communication channel 44 to a 

25 subscribing customer's set-top control system 62. A 

subscribing customer's set-top control system 62 preferably 
includes a moderate amount of local storage, typically on 
the order of 5 to 10 megabytes, for receiving the 
compressed sequential video signal stream 46 transmitted 

30 from the multimedia server 30. Dynamic Random Access 

Memory (DRAM) or a DASD may be employed to buffer the 5 to 
10 megabytes of the received compressed sequential video 
signal stream 46. 

In accordance with this embodiment the multimedia 
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server 3 0 preferably communicates concurrently with a 
plurality of set-top control systems 62 over a 
communication channel 44. A typical coaxial cable 
communication channel 44 transmits information signals at a 
5 data rate on the order of approximately 10 0 megabytes per 
second. Assuming that each of a plurality of set- top 
control system 62 includes approximately ten megabytes of 
internal memory, for example, the distribution switch 42 of 
the multimedia server 3 0 preferably asynchronously 

10 transmits approximately ten megabytes of multimedia program 
information each minute to some 600 subscribing customer 
locations. It is noted that a set-top control system 62 
configured with a minimal amount of local memory is capable 
of receiving and processing the sequentially ordered 

15 compressed video signal stream 4 6 transmitted by the 

multimedia server 30, but will typically lack sufficient 
local memory to provide a subscriber with VCR-type control 
over the presentation of the video program. 

In accordance with two other embodiments, as 

20 illustrated in Figs. 8 and 9, the video parser 38 

preferably arranges a sequential stream 4 6 of compressed 
video segments 4 8 received from a mass storage device 3 5 
into a customized sequence of compressed video segments 48. 
In Fig. 8, there is illustrated a customized matrix of 

25 7,200 compressed video segments 48 representing 7,200 

discrete one-second full-motion video portions of a two- 
hour video program. In the embodiment illustrated in Fig. 
8, the video parser 38 organizes the 7,200 compressed video 
segments 4 8 into two sub-matrices 5 0 and 52 of odd and even 

30 address indices. Each of the two sub-matrices 50 and 52 is 
preferably arranged as a sub-matrix comprising ten rows and 
360 columns (10 x 360) . Each of the sub-matrices 50 and 52 
thus contains 3,600 discrete video segments 48 of the total 
7,20 0 segments 4 8 comprising the two-hour video program. 
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The odd sub-matrix 50 and the even sub-matrix 52 are then 
concatenated along the first dimension (rows) to form a 
single customized matrix 51 of twenty rows by 360 columns 
(20 x 360) . In response to a transmission control signal 
5 produced by the controller 34, the video parser 3 8 

preferably transmits the compressed video segments 48 
arranged in the customized matrix 51 to a staging storage 
device 41 which, in turn, transmits the customized non- 
sequential video segments 48 to the distribution switch 42 
10 in a column -by -column manner for subsequent transmission 
over the communication channel 44 . 

For example, the video parser 3 8 preferably 
O transmits the video segments 48 of the customized matrix 

•fl 51, shown in Fig. 8, to the distribution switch 42 as the 

}7j 15 customized sequence of Al, A3, A5, A7, A9 . . . A19; A2, 
ffi A4, AG, A8 . . . A20; A21, A23, A25 . . . A39; A22, A24, 

Zl A26, A28 . . . A40; A41, A43 . . . A7200. Each of the sub- 

,C matrices 50 and 52 defining the customized concatenated 

JL. matrix 51 will hereinafter be respectively referred to as 

y 20 block 50 and block 52. Preferably, each block 50 and 52 
tl will exclusively contain video segments 48 having either 

even or odd address indices. It is noted that this 
fly preferred block organization is not necessarily required in 

order to realize the advantages of the novel multimedia 
25 server 30. In the embodiment illustrated in Fig. 8, the 
video segments 4 8 processed by the video parser 3 8 are 
subdivided into one odd block, Block- A 50, and one even 
block, Block-B 52, for a total of two such blocks. The 
total number of blocks within which the video segments 4 8 
30 are organized will be referred to herein in connection with 
the Block Indexing Coefficient (BI) associated with the 
customized video segment matrix 51. The customized matrix 
51 of Fig. 8 includes two blocks of odd and even indices, 
and as such, represents a customized matrix 51 having a 
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Block Indexing Coefficient of modulo-2. It is to be 
understood that the compressed video segments 48 may be 
organized into a plurality of odd and even blocks to define 
customized matrices 51 having Block Indexing Coefficients 
5 in excess of modulo-2. Also, each block of a plurality of 
blocks may include a combination of odd and even video 
segment address indices. 

As will be discussed in detail hereinbelow, the 
length of each segment block (L) , measured in terms of 

10 video segments 48, is an important formatting parameter. 

The segment block length (2) is a function of the size of 
an input buffer typically provided in a subscribing 
customer's set-top control system 62 for the purpose of 
buffering packets of video segments 48 received from the 

15 multimedia server 30. The organization of each of the 

blocks 5 0 and 52 formatted as shown in Fig. 8, for example, 
would generally correspond to a maximum block length of ten 
video segments 48, and a maximum packet size of ten video 
segments 48. As such, the input buffer of a customer's 

20 set-top control system 62 would typically be configured to 
store at least ten video segments 48. By way of further 
example, the organization of each of the blocks 53, 55, 57, 
and 59 formatted as shown in Fig. 9 would correspond 
generally to a maximum block length of five video segments 

25 48, and a maximum packet size of five video segments 48. 

As such, the input buffer of a customer ' s set-top control 
system 62 would typically be configured to store at least 
five video segments 48. It is noted that the average size 
of the discrete video segments 48 must be considered when 

3 0 determining the adequacy of the input buffer 66 storage 

capacity. Each of the video segments 4 8 shown in Fig. 8, 
for example, represents a one- second portion of full -motion 
video, while each of the video segments 4 8 shown in Fig. 9, 
for purposes of illustration, represents a two-second 
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portion of full-motion video. 

Generally, the input buffer 66 should be 
configured to store at least twice the number of video 
segments contained in the largest video segment packet 
5 transmitted by the multimedia server 30. The additional 
input buffer 66 storage capacity provides for enhanced 
synchronization of video segments 48 being processed 
through the input buffer 66, and provides the multimedia 
server 3 0 with additional flexibility when asynchronously 

10 distributing video segment packets to a plurality of 
customer set-top control systems 62. It may be 
advantageously efficient, for example, for the multimedia 
server 3 0 to transmit two packets during a single 
transmission window to a particular set -top control system 

15 62 to reduce server 3 0 processing overhead during periods 
of peak utilization. 

Referring now to Fig. 9, there is illustrated a 
customized matrix 51 having a Block Indexing Coefficient of 
modulo-4 and comprising four blocks 53, 55, 57, and 59 of 

20 compressed two-second video segments 48 having alternating 
odd and even address indices. In the embodiment of Fig. 9, 
the two -hour video program segmented by the coder 32 and 
the index parser 3 3 has been organized by the video parser 
38 into four blocks, Block-A 53, Block-B 55, Block-C 57, 

25 and Block-D 59. In response to a transmission control 

signal produced by the controller 34, the compressed video 
segments 48 arranged in the four blocks 53, 55, 57, and 59 
are read out of the video parser 3 8 in a column-by-column 
manner and transferred to a staging storage device 41 for 

3 0 subsequent transmission over the communication channel 44 
by the distribution switch 42. In accordance with one 
formatting scheme, the video parser 3 8 preferably transmits 
the video segments 4 8 of the customized matrix 51 to the 
staging storage device 41 as the customized sequence of Al, 
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A5, A9, A13, A17; A2 , A6, A10, A14, A18; A3, A7 , All, A15, 
A19; A4, A8, A12 , A16, A20; . . . A3600. It can be seen 
that the ordering of the video segments 4 8 comprising a 
customized video signal stream 54 becomes more asynchronous 
5 or non- sequential as the Block Indexing Coefficient of the 
customized matrix 51 increases. As will be described in 
detail hereinbelow, the organization of the video segments 
48 comprising a customized video signal stream 54 is 
preferably governed by general asynchronous formatting 
10 equations and guidelines that have been developed by the 
inventors. These formatting equations and guidelines are 
preferably employed by the multimedia server 3 0 to 
optimally organize a segmented multimedia program in 
response to various performance and functional 
15 characteristics of each unique set-top control system 62 

adapted to receive the multimedia program transmission from 
the multimedia server 30. 

In general, a customized video signal stream 54 
preferably includes an initial asynchronous or non- 
20 sequential video segment 48 portion followed by a 

synchronous or sequential video segment 4 8 portion. More 
particularly, an introductory portion of a selected 
multimedia program signal stream preferably includes a 
plurality of non- sequentially ordered video segments 48, 
25 while the remaining portion preferably includes a plurality 
of sequentially ordered video segments 48. In a preferred 
embodiment, the duration of the introductory non- sequential 
portion of the multimedia program signal stream corresponds 
to the duration of the multimedia program that is to be 
3 0 buffered on the subscriber's set -top control system 62, and 
is preferably the portion of the multimedia program over 
which a customer has full local VCR-type presentation 
control. Further, as will be discussed in detail 
hereinbelow, the asynchronous portion of the multimedia 
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program is concurrently buffered on the customer's set-top 
control system 62 while being processed for immediate 
display on an attached television 24 or monitor, thereby 
providing a subscribing customer with true on-demand 
5 viewing of a selected multimedia program. It is to be 
understood that a customized video signal stream may 
comprise only asynchronously ordered video segments 48, 
combined synchronous and asynchronous video segment 48 
portions, or exclusively synchronously ordered video 

10 segments 48. 

In accordance with the embodiments illustrated in 
Figs. 8 and 9, a set -top control system 62 adapted to 
receive a customized video signal stream 54 transmission 
from the multimedia server 3 0 must generally include 

15 sufficient memory to buffer all or at least a portion of 
the video signal stream 54 and include means for 
reorganizing the asynchronous video stream portion into a 
sequentially ordered video signal stream 46 in order to 
properly display the multimedia program in accordance with 

2 0 its original temporal organization. It is important to 
note that cooperative operation between the multimedia 
server 3 0 and a set -top control system 62 provides for a 
media -on -demand communication system capable of 
concurrently servicing a plurality of subscribing 

2 5 customers, with each customer having full local VCR- type 

control over the presentation of a portion of the 
multimedia program or, if desired, the entire multimedia 
program. It is further noted that the novel parsing or 
formatting of a segmented multimedia program by the video 

3 0 parser 3 8 and concurrent asynchronous transmission of one 

or more multimedia programs by the distribution switch 42 
provides for a dramatic reduction in communication channel 
44 bandwidth and multimedia server 3 0 processing overhead 
in comparison to conventional video communication systems. 
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By transmitting each of the compressed video segments 48 
generally only once, repetitive transmission of video 
segments 48 over the communication channel 44 that would 
otherwise be required to provide local VCR-type control 
5 over the media presentation is altogether avoided. 

The distribution switch 42 preferably transmits a 
plurality of selected multimedia programs concurrently to a 
plurality of set-top control systems 62. In order to 
effectuate high-speed, high- volume multimedia program 
10 transmission, the distribution switch 42 preferably employs 
an Asynchronous Transfer Mode (ATM) switching methodology. 

Generally, ATM is a cell -based switching and multiplexing 
methodology designed to be a general -purpose, connection- 
oriented transfer mode for a wide range of communication 
15 services. ATM is widely utilized for effectuating 

communication over local area networks (LANs) and private 
networks . 

ATM handles both connection-oriented traffic and 
connectionless traffic through the use of adaptation 

20 layers. ATM virtual connections may operate at either a 

constant bit rate (CBR) or a variable bit rate (VBR) . Each 
ATM cell transmitted over a communication channel 44 
contains addressing information that establishes a virtual 
connection from origination to destination. All cells are 

25 then transferred, in order, over this virtual connection. 
ATM provides bandwidth-on-demand, and also supports LAN- 
like access to available bandwidth. ATM is asynchronous 
because the transmitted cells need not be periodic as time 
slots of data are in accordance with known Synchronous 

30 Transfer Mode (STM) methodologies. 

The primary ATM information unit is the cell. 
ATM standards define a fixed-size cell with a length of 53 
octets (or bytes) comprised of a 5 -octet header portion and 
a 48 -octet payload portion. The bits in the cells are 
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transmitted over the transmission path 44 in a continuous 
stream. Cells are mapped into a physical transmission 
path, such as the North American Digital Signal Level 1 
(DS1) , DS3 , or SONET, International Telecommunications 
Union - Telecommunications standardization sector (ITU-T) 
STM standards, and various other local fiber and electrical 
transmission systems. 

All information is switched and multiplexed in an 
ATM distribution network typically by using these fixed- 
length cells. The cell header identifies the destination, 
such as a subscriber's set-top control system 62, cell 
type, and priority. Fields of the cell header include the 
virtual path identifier (VPI) and virtual circuit 
identifier (VCI) which identify the destination. The 
generic flow control (GFC) field allows a multiplexer, such 
as the distribution switch 42, to control the rate of cell 
transmission. The payload type (PT) indicates whether the 
cell contains user data, signaling data, or maintenance 
information. The cell loss priority (CLP) bit indicates 
the relative priority of the cell. It is noted that higher 
priority cells are granted preferred processing status over 
lower priority cells during congested intervals. 

Each cell typically includes a header error check 
(HEC) which detects and corrects errors in the header. The 
payload field is passed through the network intact, 
generally without undergoing error checking or correction. 

ATM relies on higher layer protocols to perform error 
checking and correction on the payload portion. The fixed 
cell size simplifies the implementation of ATM switches and 
multiplexers while providing very high speeds. When using 
ATM, longer packets cannot delay shorter packets as in 
other switching implementations because long packets are 
segmented into many cells. This enables ATM to carry 
constant bit rate (CBR) traffic together with variable bit 
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As will be appreciated by those skilled in the 
art, an ATM communication network suitable for 
communicating a plurality of multimedia programs from a 
multimedia server 3 0 concurrently to a plurality of set -top 
control systems 62 preferably conforms to the Open Systems 
Interconnection (OSI) model. The OSI model defines seven 
layers, including an application, presentation, session, 
transport, network, link, and physical layer, for 
describing the operations of an OSI communication network. 

The OSI model was developed by the International 
Organization for Standardization (ISO) and is described in 
"The Basics Book of OSI and Network Management" by Motorola 
Codex from Addison-Wesley Publishing Company, Inc., 1993 

(First Printing September 1992) . In one embodiment, the 
distribution architecture and method for distributing 
multimedia information from the multimedia server 3 0 to a 
plurality of distantly located set-top control systems 62 
preferably conforms to one or more of the OSI communication 
models . 

In accordance with one embodiment, the 
distribution switch 42, illustrated in Figs. 3 and 4, 
preferably transmits each packet of discrete video segments 
48 to a target set-top control system 62 within a 
predetermined transmission window, the duration of which is 
preferably determined by the configuration and functional 
attributes of a particular customer's set-top control 
system 62. The customized non-sequential series of video 
segments 48 illustrated in Fig. 6, for example, represents 
a video segment series portion exhibiting a relatively 
modest degree of asynchronous organization. For this 
example, each video segment packet transmitted by the 
distribution switch 42 over the communication channel 44 
preferably contains two video segments 48, one of which has 
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an odd address index, such as Al, and the other of which 
has an even address index, such as A2 . Accordingly, an 
input buffer provided in a customer's set-top control 
system 62 would be configured to store at least two video 
segments 48. Assuming that each of the two video segments 
48 buffered in the input buffer contain a one-second 
portion of motion video, the input buffer would be emptied 
after two seconds, which corresponds to the time required 
to display the two one-second video segments 48. 

In order to provide uninterrupted presentation of 
the multimedia program, the next packet containing another 
two one -second video segments 48 would have to be 
transmitted by the distribution switch 42 and received by 
the set-top control system 62 within a two second 
transmission window. Accordingly, after the second video 
segment 4 8 of a particular video packet is being read out 
of the input buffer, the first and second video segments of 
the subsequently received video packet is preferably read 
into the input buffer. It is noted that the input buffer 
is preferably configured to store in excess of the minimum 
required capacity to provide for increased multimedia 
server 3 0 transmission flexibility and enhanced input 
buffer processing synchronization. In this example, an 
input buffer configured to store three or four video 
segments 48, rather than the required minimum of two video 
segments 48, is preferred. Alternatively, an overflow 
buffer or transfer buffer could also be employed in 
cooperation with the input buffer to facilitate efficient 
synchronization . 

By way of further example, a customized non- 
sequential series of video segments 4 8 read out of the 
customized matrix 51 illustrated in Fig. 9 represents a 
video segment series portion exhibiting a relatively 
moderate degree of asynchronous organization. For this 
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example, as further illustrated in Fig. 10, each video 
segment packet transmitted by the distribution switch 42 
over the communication channel 44 preferably contains at 
least five video segments 48. After the first four packets 
have been transmitted, each of the packets for this example 
would contain only four video segments 48. As such, the 
input buffer provided in a customer's set-top control 
system 62 would be configured to store at least five video 
segments 48. Assuming that each of the five video segments 
48 buffered in the input buffer represents a two-second 
portion of motion video, the input buffer would be emptied 
after ten seconds of equivalent viewing time for the first 
four packet transmissions, and would be emptied after eight 
seconds of equivalent viewing time for subsequently 
transmitted video segment packets. 

In order to provide uninterrupted presentation of 
the multimedia program for this example, Packets 2 through 
5 would have to be transmitted by the distribution switch 
42 and received by the set-top control system 62 within a 
ten second transmission window. The transmission of the 
packets following Packet 5 would have to be transmitted by 
the distribution switch 42 and received by the set -top 
control system 62 within an eight second transmission 
window. It is considered desirable for purposes of 
simplicity that the number of video segments 4 8 contained 
within each packet be an integral multiple of a one -second 
video segment 48. It is noted that information packets 
unrelated to the instant multimedia program selection may 
also be transmitted to a customer's set-top control system 
62 from the multimedia server 30. The packets containing 
the unrelated information, such as a message indicating 
that a video conferencing call has been received or 
reception of some other unrelated data, may be interleaved 
with the video segment packets and transmitted within an 
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appropriate transmission window. Further, the unrelated 
information may be interleaved between discrete video 
segments 48 contained within a video segment packet. 

Conventional coaxial transmissions cables are 
generally capable of supporting burst transmission rates on 
the order of 100 MB/sec. Fiber optic transmission lines, 
in contrast, can be employed to support burst transmission 
rates on the order of gigabytes per second. Accordingly, 
transmission window durations on the order of several 
seconds can easily be accommodated using existing coaxial 
and fiber optic communication networks. It is readily 
apparent to those skilled in the art that various known 
asynchronous transmission mode distribution techniques are 
well -suited for distributing video segment packets 
asynchronously during successive transmission windows or 
transmission time slots over a relatively high burst rate 
communication channel. 

The service costs associated with receiving on- 
demand multimedia programs on a pay-per-view basis 
preferably vary depending on the formatting of the source 
program signal stream transmitted from the multimedia 
server 30. In general, a subscribing customer's service 
costs decrease as the video segment packet size transmitted 
by the multimedia server 30 increases. Video segment 
packets containing two one-segment video segments 48, for 
example, must be transmitted within a relatively short 
transmission window of approximately two seconds. The 
multimedia server 3 0 must, therefore, transmit video 
packets on a frequent basis. In contrast, a source 
multimedia program formatted such that four or five video 
segments 48 are contained within each video segment packet, 
for example requires significantly fewer packet 
transmissions, with each transmission being accomplished 
within a significantly longer transmission window of 
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approximately ten and eight seconds, respectively. 
Although increasing the size of the input buffer generally 
increases the cost of the set-top control system 62, the 
amortized cost of receiving on-demand multimedia 
programming over time is reduced due to the ability to 
buffer larger video segment packets. 

TNTFl T J iT (TRNT SET-TOP OONTPOT. SYSTEM 

Referring now to Fig. 11, there is illustrated a 
system block diagram of a novel intelligent set-top control 
system 62 adapted for communicating with a remote 
multimedia server 3 0 preferably of the type described 
hereinabove. In accordance with one embodiment, a 
relatively low-cost set-top control system 62 configuration 
includes a moderate amount of local memory, preferably on 
the order of 5 to 10 megabytes, for receiving a coded video 
signal stream 46 comprised of sequentially ordered discrete 
video segments 4 8 transmitted from the multimedia server 3 0 
over a communication channel 44. The set-top control 
system 62 preferably includes a set-top controller 64 that 
communicates with an input buffer 66, output buffer 72, and 
a decoder 74 to coordinate decoding of the received coded 
video signal stream 46 for presentation on a local monitor 
or television 76. As previously discussed, the relatively 
small storage capacity of the input buffer 66 of the low- 
cost set-top control system 62 will generally require 
relatively frequent packet transmissions for the multimedia 
server 30, thereby resulting in higher service costs in 
comparison to set -top control systems employing large 
storage capacity input buffers 66. 

In a preferred embodiment, the set- top control 
system 62 preferably includes a novel multimedia direct 
access storage device (DASD) 68 adapted to buffer 
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compressed video segments 48 representative of a portion or 
all of a multimedia program received from a communication 
channel 44 in accordance with a novel formatting 
methodology disclosed hereinbelow. An important feature 
afforded a subscribing customer when employing a set -top 
control system 62 in accordance with this embodiment 
concerns the capability to effectuate full local VCR-type 
control over the presentation of a portion of a selected 
multimedia program on a real-time basis. Full VCR-type 
control over the presentation of the entire multimedia 
program may also be realizable provided a sufficient amount 
of DASD 68 storage capacity is allocated for this purpose. 

The amount of available DASD 6 8 storage capacity 
generally impacts the degree to which a subscribing 
customer can effectuate VCR-type control over the 
presentation of a selected multimedia program. As 
illustrated in Fig. 12, a subscriber preferably controls 
the presentation of a portion of a multimedia program 
defined within a virtual presentation control window 90. 
The functionality of the virtual presentation control 
window 9 0 is facilitated by a novel asynchronous formatting 
methodology and storage architecture associated with the 
multimedia DASD 68. The presentation control window 90 
depicted in the embodiment illustrated in Fig. 12, for 
example, is shown as encompassing a thirty minute portion 
of a two-hour (120 minute) movie. The portion of the movie 
represented within the presentation control window 90 is 
locally manipulatable by the subscriber. The subscriber, 
for example, may progress through the movie portion defined 
within the presentation control window 90 in a forward and 
a reverse temporal direction, and may also pause the 
presentation of the movie. 

The presentation control window 90 preferably 
advances in time as the movie is being presented. In this 
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regard, the virtual presentation control window 9 0 may be 
viewed as a temporally translatable buffer. The 
presentation control window 90 preferably comprises a 
forward window portion 93 and a reverse window portion 91 
5 defined respectively on either side of a current viewing 
time reference 95. At a current viewing time of sixty 
minutes into a two-hour movie, for example, the forward 
window portion 93 of the thirty minute presentation control 
window 90 provides control over the succeeding fifteen 

10 minutes (minutes sixty through seventy-five) of the movie 
with respect to the current viewing time reference 95, 
while the reverse window portion 91 provides control over 
the preceding fifteen minutes (minutes forty- five through 
sixty) with respect to the current viewing time reference 

15 95. 

The thirty minute presentation control window 90 
is translated in either a forward or reverse temporal 
direction in accordance with the forward and reverse 
progression of the current viewing time reference 95. As 

20 such, for current viewing time references 95 within the 

two-hour movie in excess of fifteen minutes and less than 
105 minutes, a viewer may progress forward or backward 
through a maximum of fifteen minutes in either temporal 
direction with respect to the current time reference 95. 

25 The time increments associated with progressing in a 
forward or reverse temporal direction within the 
presentation control window 90 are typically determined by 
a number of factors, including the storage capacity of the 
DASD 68 and the number of disk surfaces and disk surface 

3 0 portions or blocks allocated for supporting the 

presentation control window 90, the size of the input 
buffer 66 of the set-top control system 62, the size of 
each discrete video segment 48, and the size of each video 
segment packet. As long as the viewer operates within the 
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thirty minute presentation control window 90, each of the 
7,200 compressed video segments 48 comprising the two-hour 
movie is transmitted only once from the multimedia server 
30 to the subscriber's set-top control system 62. Moving 
5 outside of the presentation control window will generally 
require re-transmission of previously transmitted 
compressed video segments 48. Such incidents of re- 
transmission preferably result in additional costs being 
charged to the subscriber's account. 

10 With further reference to Fig. 11, the set-top 

controller 64 of the set-top control system 62 preferably 
communicates with a remote multimedia server 3 0 over a 
communication channel 44, and coordinates the operation of 
the set-top control system 62. Media -on -demand data is 

15 generally transmitted from the multimedia server 3 0 to the 
set -top control system 62 over the communication channel 44 
at a very high burst data rate, typically on the order of 
100 megabytes per second (MB/sec) for a conventional 
coaxial transmission cable. The set-top controller 64 

2 0 preferably communicates with other components of the set- 

top control system 62 to coordinate the reception, storage, 
and decoding of compressed video segments 48 received from 
the multimedia server 30, and the presentation of the 
decoded video segments 48 on a subscribing customer's 
25 television 76. The set-top controller 64 preferably 

communicates control signals to the multimedia server 3 0 
over a server control line or channel 78 of the 
communication channel 44 to initiate transmission of a pay- 
per-view multimedia program and to regulate the rate at 

3 0 which the compressed video signal stream is received from 

the multimedia server 3 0 over the data channel 75 to avoid 
an input buffer 66 overflow condition. 

During the presentation of a multimedia program, 
for example, the viewer may temporarily stop the 
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presentation of a program by communicating a pause command 
to the set-top control system 62 , typically by use of an IR 
remote control handset 25. During the pause mode, a 
control signal is preferably issued by the set-top 
5 controller 64 to the multimedia server 3 0 over the server 
control line 78 to request temporary halting of source 
video signal stream transmission, thus causing the 
translatable presentation control window 9 0 to temporarily 
remain stationary. The set -top controller 64 preferably 

10 issues a resume control command over the server control 

line 78 when requesting the multimedia server 3 0 to resume 
transmission of the source video signal stream. By way of 
further example, a subscribing customer may view portions 
of the multimedia program outside of the presentation 

15 control window 90 by selectively activating a forward or 
reverse control button disposed on the IR remote control 
handset 25. In accordance with a novel multimedia DASD 68 
video signal stream buffering methodology, only the 
compressed video segments 4 8 corresponding to portions of 

2 0 the multimedia program defined within the presentation 

control window 90 are locally stored in the DASD 68. Thus, 
moving beyond the presentation control window portions 93 
and 91 generally requires re-transmission of video segments 
4 8 corresponding to portions of the movie outside of the 

25 presentation control window 90. 

The set-top control system 62 preferably includes 
an annunciator that alerts a subscriber to a condition in 
which a forward or reverse control request issued from the 
IR remote control handset 25 can not be satisfied within 

30 the currently defined presentation control window 90. The 
annunciator also preferably alerts the subscriber that 
satisfying the request will require additional video data 
from the multimedia server 3 0 and result in an associated 
charge to the subscriber's account. A subscriber may 
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initiate transmission of the additional video data 
preferably by activating a combination of control buttons 
in order to ensure that the subscriber intends to incur the 
additional expense . 
5 As the set-top controller 64 receives compressed 

video segments 48 from the communication channel 44, 
typically in the form of segment packets, the controller 64 
coordinates the transfer of the segments 48 to an input 
buffer 66. The set-top controller 64 communicates control 

10 signals to the input buffer 66, DASD 68, output buffer 72, 
decoder 74, and multimedia server 3 0 to regulate timing and 
data transmission within the set-top control system 62 
respectively over control lines 80, 82, 86, 88, and 78. 
The operation of the transfer buffer 70 is also controlled 

15 by the set-top controller 64 over control line 84. The 

transfer buffer 70 may be used for an number of purposes, 
including receiving video segments 48 from the input buffer 
6 6 in response to an input buffer overflow condition, 
temporarily buffering video segments being transferred into 

2 0 and out of the DASD 68 to enhance synchronization, and to 
buffer information packets and other data unrelated to the 
video segment 48 data prior to being stored on or read from 
the DASD 68. Transferring of such non-related data to and 
from the DASD 68 is preferably accomplished during periods 

25 of low DASD 6 8 utilization, such as during a pause mode or 
other period of low DASD 68 usage. 

In one embodiment associated with a relatively 
low-cost set-top control system 62, the size of the input 
buffer 66 is preferably sufficient to accommodate at least 

30 two one-second compressed video segments 48. As previously 
discussed, one second of full -mot ion video corresponds on 
average to an MPEG-1 compressed video segment 4 8 of 
approximately 0.167 MB in size. Accordingly, 0.333 MB of 
input buffer 66 storage capacity is required to accommodate 
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two one-second compressed video segments 48. Data from the 
input buffer 66 is then transmitted to the DASD 6 8 
preferably at a burst data rate of approximately 5 MB/sec 
and stored therein in a novel manner that provides full 
local VCR- type control of the multimedia program 
presentation. The size of the input buffer may be 
configured to store in excess of two video segments 48, and 
may comprise several megabytes of memory. An input buffer 
66 configured to store fifteen one-second MPEG-1 compressed 
video segments 48 would, for example, require approximately 
2.5 MB of memory. 

Immediate viewing of a requested multimedia 
program is facilitated by the concurrent transferring of 
video data from the input buffer 66 to both the DASD 68 and 
the output buffer 72. Compressed video segments 48 
transmitted from the DASD 6 8 or the transfer buffer 70 are 
received in sequential order by the output buffer 72. The 
output buffer 72 preferably stores a predetermined number 
of compressed video data and ensures that a prescribed 
input video data rate to the decoder 74 is maintained. 
Each of the sequential compressed video segments 48 
received by the output buffer 72 is then decoded by the 
decoder 74, and transmitted to a subscriber's television or 
video monitor 76 at the required frame rate, typically 3 0 
frames per second for an NTSC formatted video signal, or 2 5 
frames per second for a PAL (Phase Altering Line) formatted 
video signal. In a preferred embodiment, the decoder 74 is 
configured to decode a compressed MPEG video bit stream. 
The output buffer 72, for example, preferably transfers an 
MPEG-1 video bit stream to the input of an MPEG-1 decoder 74 
at a rate of approximately 0.2 MB/sec, thus ensuring that 
the decoder 74 transmits a corresponding decoded video 
signal to the subscriber's television 76 at a data rate of 
approximately 2 0 MB/sec. The output buffer 72 is 
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preferably configured to buffer at least two compressed 
video segments 48. As such, two one-second compressed 
video segments 48 would require approximately 0.334 MB of 
output buffer 72 storage, for example, while two three - 
second compressed video segments 48 would require 
approximately 1.0 MB of output buffer 72 memory. 

In one embodiment, each set- top control system 62 
is identified by a unique serial number. This serial 
number is preferably used as an identification address when 
routing video data from the multimedia server 3 0 to the 
set-top control system 68 of the subscribing customer who 
placed the pay-per-view order. As discussed previously 
hereinabove, an ATM information cell typically includes a 
cell header that identifies the destination of the cell and 
its associated information payload. The unique serial 
number or other type of unique identifier may be 
incorporated into the cell header to facilitate proper 
routing of cells, which can be viewed as equivalent to or 
incorporating the discrete packets of video segments 48 
transmitted to a particular subscriber's set-top control 
system 62 . 
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MULTIMEDIA DIRECT ACCESS STORAGE DEVICE (DASD) 

Turning now to Figs. 13 and 14, there is 
illustrated a novel multimedia DASD 68 adapted for use in a 
set-top control system 62 preferably of the type previously 
disclosed. The multimedia DASD 68 preferably includes one 
or more rigid data storage disks 108 which are stacked 
coaxially in a tandem spaced relationship and rotated about 
a hub of a spindle motor 114. An actuator 118 typically 
includes one or more outwardly extending actuator arms 112, 
with each arm having one or more transducer/slider 
assemblies 116 mounted thereto for writing and reading 
information to and from the data storage disks 108. The 
transducer/slider assembly 116 is typically designed as an 
aerodynamic lifting body that lifts the transducer off of 
the surface of the disk 108 as the rate of spindle motor 
114 and disk 108 rotation increases, thus causing the 
transducer/slider assembly 116 to hover above the disk 108 
on an air bearing produced by the disk 108 rotation. For a 
DASD 6 8 configuration employing a constant contact 
transducer/slider assembly 116 arrangement, a conformal 
lubricant is preferably disposed on the disk surface 108 to 
reduce static and dynamic friction between the 
transducer/slider assembly 116 and the disk surface 24. 

The actuator 118 is usually mounted to a 
stationary actuator shaft 122, and rotates on the shaft 122 
to move the actuator arms 112 into and out of the stack of 
data storage disks 108. A coil assembly 123, mounted to 
the actuator 118, generally interacts with a permanent 
magnet structure 12 0, causing the actuator arms 112, in 
turn, to sweep over the surface of the data storage disks 
108. The spindle motor 114 typically includes a poly-phase 
a.c. motor or, alternatively, a brushless d.c. motor 
adapted for rotating the data storage disks 108. 

The coil assembly 123 and the permanent magnet 
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structure 12 0 operate in cooperation as an actuator voice 
coil motor responsive to control signals produced by a DASD 
controller 67 typically mounted on a circuit card 124. 
Various other electronic modules for controlling the 
operation of the multimedia DASD 68 and for communicating 
with other devices, such as a DASD array controller or 
communication channel 44 interface, for example, are also 
typically mounted to the circuit card 124. The actuator 
voice coil motor produces a torquing force on the actuator 
coil assembly 123 when control currents of varying 
direction and magnitude flow in the coil assembly 123 in 
the presence of a magnetic field produced by the permanent 
magnet structure 120. The torquing forces imparted on the 
actuator coil assembly 123, in turn, cause corresponding 
rotational movement of the actuator arms 112 in directions 
dependent on the polarity of the control currents flowing 
in the coil assembly 123. The DASD controller 67 
preferably includes control circuity to coordinate the 
transfer of data to and from the data storage disks 108, 
and cooperates with the actuator voice coil motor to move 
the actuator arms 112 and transducer/slider assemblies 116 
to prescribed locations on the disk 108 when writing and 
reading data to and from the disks 108. 

Referring now to the embodiment illustrated in 
Figs. 15 and 16, video data transferred from the set-top 
controller 64 to the multimedia DASD 68 is preferably 
stored on both the upper surface 102, shown in Fig. 15, and 
lower surface 104, shown in Fig. 16, of the data storage 
disks 108. Upper and lower transducer/slider assemblies 
116 and 117 are preferably provided for respectively 
writing and reading data to and from each of the upper and 
lower disk surfaces 102 and 104. It is noted that the 
number of data storage disks 108 may vary, and that it is 
not generally essential to utilize both disk surfaces 102 
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and 104 for purposes of storing the video data. Further, 
only a portion of a disk's data band may be allocated for 
purposes of storing video segment information, while 
reserving other portions of the data band for storing other 
types of information. Also, several non-contiguous 
portions of the data band may be utilized for storing video 
data . 

With further reference to Figs. 15 and 16, there 
is shown in greater detail a preferred orientation of the 
data tracks disposed on the upper and lower disk surfaces 
102 and 104, respectively. Fig. 15 depicts the upper 
surface 102 of the disk 108 as viewed from above, while 
Fig. 16 depicts the lower surface 104 of the disk 108 as 
viewed from below. For clarity of orientation with respect 
to Figs. 15 and 16, the direction of disk rotation is 
indicated by the arrows, and the actuator arms 112 are 
shown outlined against the respective disk surfaces 102 and 
104. In a preferred embodiment, the data tracks of the 
upper and lower disk surfaces 102 and 104 respectively 
include spiral data tracks 111 and 110 for storing video 
information and other data. As discussed previously, the 
advantages of the novel media -on -demand communication 
system described herein are addressed with general 
reference to a video program for purposes of explanation, 
and not of limitation. Accordingly, the preferred spiral 
data track configuration illustrated in Figs. 15 and 16 may 
be employed to store audio, textual, graphical, image, 
animation, and combinations of these and other types of 
multimedia information . 

The spiral data track 110 disposed on the lower 
surface 104 of the disk 108 preferably contains a sequence 
of data storing blocks originating near the outer edge 10 5 
of the disk 108 and spiraling inwardly toward the inner 
edge 107 of the disk 108. A spiral data track 111 disposed 
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on the upper surface 102 of the disk 108 preferably 
contains a sequence of data storing blocks originating near 
the inner edge 107 of the disk 108 and spiraling outwardly 
toward the outer edge 105 of the disk 108. It is to be 
understood that only a portion of the data band may be 
formatted to include spiral data tracks, and that this 
spiral formatted portion may be situated at any radial 
location on the disk surface. It may be advantageous in 
other configurations to allocate the entire data band for 
the purpose of storing multimedia data in spiral data 
tracks. The portion of a data band formatted to include 
spiral data tracks for storing multimedia data will 
hereinafter be defined as the data band portion disposed 
between an inner spiral diameter location (I SDL) and an 
outer spiral diameter location (OSDL) on a surface of a 
data disk 108. 

Data tracks 110 and 111 additionally contain a 
plurality of servo sectors interleaved with the data 
storing blocks to enable the DASD controller 67 to identify 
track location and to follow the centerline of the data 
track. It is noted that various known methods for 
effectuating data track following using embedded servo 
sectors are known in the art. It is further noted that 
only portions of the data tracks 111 and 110 are depicted 
in Figs. 15 and 16, and that the tracks are exaggerated in 
size and configuration for illustrative purposes. It 
should be understood that a pair of recording data surfaces 
having oppositely spiraled data tracks need not necessarily 
be located on opposite sides of the same disk 108. In an 
alternative configuration, both surfaces of one disk may be 
formatted with inwardly spiraling data tracks, while both 
surfaces of another disk may be formatted with outwardly 
spiraling data tracks. 

An important advantage of the spiral data track 
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configuration illustrated in Figs. 15 and 16 concerns the 
obviation of the need to perform rapid seek operations, 
primarily because the video data is formatted in long 
spiralled data tracks. The novel multimedia DASD 68 
normally operates by writing and reading video data 
progressively along a predefined length of the spiral 
tracks from beginning to end. As such, the actuator voice 
coil motor need not perform rapid seek operations typically 
associated with data storage disks 108 formatted with a 
plurality of concentric data tracks in accordance with a 
conventional data storing configuration. Accordingly, the 
actuator voice coil motor of a novel multimedia DASD 68 is 
generally considerably smaller than that of a conventional 
DASD, thereby reducing the cost, weight, and power 
consumption of the multimedia DASD 68. Improved tracking 
is also realizable due a substantial reduction in the 
amount of mechanical vibration and undesirable resonance 
resulting primarily from the elimination of rapid seek 
operations . 

Further, a conventional DASD employs a spindle 
motor 114 that is designed to rotate one or more data 
storage disks 108 at a high rate of speed in order to 
minimize latency time when accessing data. Latency time is 
generally understood as a period of delay associated with 
the amount of time required to rotate a specific data 
storage area on the disk surface into proximity with a 
read/write transducer. A spindle motor of a conventional 
DASD employing 3.5" data storage disks 108, for example, 
typically rotates the disks at a rate of approximately 
5,400 to 7,200 RPM, and represents a major power consuming 
component of the conventional DASD. In accordance with one 
embodiment, the spindle motor 114 of the multimedia DASD 68 
rotates the disks 108 at nominal rotational rates of 3,600 
RPM or lower. Accordingly, a substantial reduction in the 
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size / power consumption, cost, and complexity of a 
multimedia DASD 68 adapted for providing full VCR-type 
control over the presentation of a requested multimedia 
program is realizable. 

It is noted that presentation control windows 9 0 
of longer duration will generally require higher disk 10 8 
rotation rates, as indicated by the formatting equations 
and guidelines developed by the inventors and disclosed 
hereinbelow. For a relatively low-cost DASD 68, it may be 
desirable to design the spindle motor 114 to operate at a 
fixed speed, such as 3,600 RPM, for example. For other 
configurations employing an air bearing to support the 
transducer/slider assembly 116, it may be desirable to 
rotate the disk 108 at a rotational rate sufficient to 
ensure that a nominal disk-to-transducer clearance distance 
is maintained on the air bearing. The particular 
aerodynamic characteristics of the transducer/slider 
assembly 116 will, of course, become an important factor in 
determining the nominal flying height of the 
transducer/slider assembly 116 above the rotating disk 10 8 
and the corresponding desired spindle motor 114 rotation 
rate. In an embodiment of the multimedia DASD 68 that 
employs a lubricant -based system for reducing static and 
dynamic friction between the disk surface 10 8 and a 
constant contact-type transducer/slider assembly 116, disk 
velocities significantly lower than 1,200 RPM may be 
advantageous for reducing the size, cost, and power demands 
of the DASD 68. A load/unload ramp 117 is generally 
employed to unload the transducer/slider assembly 116 from 
the lubricated disk surface during periods of extended non- 
use . 

For example, disk 108 rotational rates at or near 
zero velocity may be desirable during a pause presentation 
mode. Also, the rotational rate of the spindle motor 114 
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and disks 108 may be varied depending on the type of 
multimedia information being buffered by the DASD 68. In 
such a case, the nominal rate of disk 108 rotation may be 
determined by the DASD controller 67 or by the set -top 
controller 64. It is noted that the nominal disk 108 
rotation rate may be selected from a range of suitable 
rotation rates which are typically dictated by the flying 
characteristics of the particular transducer/slider 
assembly 116 employed. Also, the optimal portion of the 
disk data band allocated for storing the video data may be 
determined by the DASD controller 67. Depending on the 
particular transducer/slider assembly 116 flying 
characteristics, the optimal data band location may be 
situated at an outer diameter disk location, an inner 
diameter disk location, or an intermediate diameter disk 
location. It is noted that a nominal disk 108 rotation 
rate should be appropriately selected to ensure that the 
output buffer 72 and decoder 74 are provided with a 
sufficient rate of video data input to assure uninterrupted 
presentation of the multimedia information. It is further 
noted that lower disk 108 rotational rates generally 
correspond to lower sampling rates of the servo information 
typically embedded between information storing sectors on 
the surface of the disk 108. As such, a nominal spindle 
motor 114 rotation rate should be selected to provide a 
sufficiently high servo information sampling rate. 

Another important advantage of the preferred 
spiral data track configuration illustrated in Figs. 15 and 
16 concerns a significant increase in the linear bit 
density of a data storage disk 108. The spiral data tracks 
110 and 111 are typically narrower than conventional 
concentric data tracks, thus affording a significant 
increase in track density for each surface of the disk 108. 
In a conventional DASD, for example, the width of a data 
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track becomes a limiting factor on the seek time of the 
DASD. When the actuator performs a seek to locate a new 
track, it must generally decelerate and settle to a 
position in which it is following the centerline of the 
data track. Generally, a longer period of time is required 
for the actuator to settle at the end of a seek operation 
for narrower track widths, thereby increasing the overall 
seek time of the DASD. In accordance with a preferred 
spiral data track configuration of the novel multimedia 
DASD 68, no such seek operations are performed, and, as a 
result, the time required for the actuator 112 to settle is 
no longer a significant factor that might otherwise limit 
the degree to which the track width can be reduced. 

Another reason increased data density is 
realizable when storing multimedia data on the disk 108 of 
a multimedia DASD 68 concerns the relatively low data error 
rate associated with multimedia data as contrasted to 
conventionally stored digital data. It is well-understood 
that even slight alterations to conventional digital data 
resulting from soft and hard read errors can have adverse 
results of varying severity. In the case of multimedia 
data, however, read error rates on the order of several 
magnitudes higher than those allowable for conventional 
data are generally acceptable. In many multimedia 
applications, for example, audio and video information must 
generally be transferred from the data storage disk 10 8 to 
the viewers television 24 or monitor. In general, a read 
error associated with multimedia data storage in a DASD 68 
typically results in only a minor degradation in the 
quality of the effected audio or video presentation. Many 
read errors are often imperceivable to the viewing or 
listening observer. Moreover, various signal processing 
and smoothing techniques may be employed to enhance the 
audio and video presentation upon the occurrence of a hard 
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read error, thereby making the hard read error 
imperceivable to the viewed or listener. 

It is therefore possible to substantially 
increase the data density of a multimedia data storage disk 
108 by tolerating higher read error rates. In a preferred 
embodiment, a 3.5 M data storage disk 108 is employed having 
a linear bit density of approximately 165 Kbpi (Kilobits 
per inch) . It is noted that more data can be stored per 
linear unit of track length in a spiral data track in 
comparison to conventional concentric tracks due to 
increased formatting efficiency. By eliminating the need 
to perform seek operations, certain information in the data 
sector headers and servo sectors is no longer needed. In 
particular, it is possible to eliminate the gray code track 
identifier in each servo sector which is normally used to 
identify tracks when performing seek operations in a 
conventional DASD. It is also possible to eliminate track 
identifying information in the data servo headers. 
Although it may still be desirable to include track 
identifying information at intervals, such as an index mark 
per disk revolution, this information requires 
substantially less storage space when compared to including 
a conventional gray code track identifier in each of the 
embedded servo sector headers. It is believed that the 
combined benefits of increased linear data density and 
improved formatting efficiency can more than double the 
total amount of data that can be stored on a spiral disk 
108 surface in comparison to conventional data storage 
disks . 

In a preferred embodiment, servo sectors are 
preferably written to the disk 108 in a conventional 
concentric manner, rather than using a spiral pattern. 
Preferably, a concentric track of servo sectors is written 
to the disk surface 10 8, and, at an index position, the 
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servo writer increments its location by one track width in 
order to write the next circular track that is concentric 
with respect to the first track. Successive tracks are 
written in this manner until the disk surface is completely 
traversed. Spiral data track reading or writing is 
preferably accomplished by adding a spiral track position 
error offset signal to the position error signal generated 
when reading the servo sectors, where the magnitude of the 
spiral track position error offset signal is dependent on 
the angular position of the servo sector with respect to an 
index position. It is noted that the position error offset 
signal is often referred to as a feed forward signal which 
is applied to the actuator servo control to compensate for 
inherent disk 108 eccentricity. During the servo writing 
procedure, disk 108 eccentricity is typically measured by 
reading servo patterns with the actuator 118 usually 
registered an outer or inner diameter crash stop location. 

The central aperture of a disk 108 may be slightly askew 
from the physical central axis of rotation typically 
resulting from manufacturing tolerance variations and a 
small amount of disk slippage that often occurs when the 
disk is rotated after being mounted on the hub of the 
spindle motor 114. For example, at the index 

position, the position error offset signal will be zero. 
As the disk 108 rotates beyond the index position, a spiral 
track position error offset signal increases in magnitude, 
and is added to or subtracted from the position error 
signal, depending on whether the track spirals inwardly or 
outwardly. At a position 180 degrees from the index 
position, for example, the magnitude of the offset signal 
will result in displacement of the actuator by exactly one- 
half the track width. Concentric servo sectors are 
preferred because they simplify the task of initially 
writing servo sectors to the disk surface 108. By writing 
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concentric servo patterns to the disk surface 108, it is 
possible to write to all disk surfaces in a single pass, 
regardless of the direction of the spiral. However, it 
would be alternatively possible to write servo sectors in 
spiral patterns. 

Other advantages realizable when employing spiral 
data tracks for storing multimedia data, as well as other 
alternatives approaches for effectuating multimedia data 
storage on spiral data tracks, are more thoroughly 
discussed in the previously identified related U.S. Patent 
Application Serial No. 08/288,525 entitled "Apparatus and 
Method for Providing Multimedia Data." 

MTTTiTTMF.DT A HASP DATA STOP ACTR ARCHITECTURE 

Local customized control over the presentation of 
a multimedia program is preferably effectuated by a novel 
multimedia DASD data storage architecture that provides for 
the buffering and accessing of non- sequentially ordered and 
sequentially ordered video segments 54 received from a 
multimedia server 30 preferably of the type previously 
described. For purposes of clarity and simplicity of 
explanation, the novel DASD data storage architecture will 
be discussed in accordance with a number of assumptions. 
It is to be understood, however, that these assumptions are 
for illustrative purposes only, and do not represent 
limitations as to the scope of the disclosed method and 
apparatus . 

Referring now to Figs. 15-19, it is assumed, for 
purposes of explanation, that the multimedia DASD 68 
includes a single data storage disk 10 8 having an inbound 
spiral data track 110 and an outbound spiral data track 111 
respectively disposed on the lower and upper surfaces 104 
and 102 of the disk 108. In this illustrative example, the 
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capacity of the presentation control window 90 for 
effectuating full VCR-type presentation control functions 
is twenty seconds, and the customer selected movie is two- 
hours in duration. It is noted that a typical presentation 
control window 90 in actual use will generally comprise, 
for example, between a twenty and fifty minute portion of a 
two-hour multimedia program. 

Also, it is assumed that the input buffer 66 of 
the set -top control system 62 is configured to store two 
discrete video segments 48. Accordingly, the multimedia 
server 3 0 transmits video segment packets containing no 
more than two video segments 4 8 to the set -top control 
system 62 during each transmission window. As discussed 
previously hereinabove, a set- top control system 62 
configuration employing a relatively small input buffer 6 6 
that can store only two video segments 48 represents a 
relatively low-cost configuration. Such a low-cost 
configuration typically requires frequent packet 
transmissions from the multimedia server 30, thereby 
increasing the service costs associated with receiving 
multimedia programming from the multimedia server 30. 

Further, it is assumed that the MPEG-1 
compression standard is employed to obtain compression 
ratios on the order of 100:1. Also, it is assumed that the 
two-hour movie has been indexed and parsed into 7,200 
discrete compressed video segments 48, with each video 
segment 48 representing a one second, full-motion video 
portion of the movie. At an assumed NTSC video frame rate 
of thirty frames per second, a one second, full-motion 
video portion of the movie can be compressed on average to 
approximately 0.167 MB (167 KB). The input buffer, 
therefore, must include at least 0.334 MB of memory in 
order to store two 0.167 MB video segments 48. The disk 
108 preferably has a diameter of 3.5" and a linear bit 
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density of approximately 165 Kbps. Accordingly, a 
compressed video segment 48 can generally be stored within 
two revolutions of the spiral data track 110 or 111. 

Assuming that a twenty- second translatable 
presentation control window 90 is employed, a total of 
twenty one-second compressed video segments 4 8 are buffered 
on the multimedia DASD 68 at any one time. A total of ten 
one-second compressed video segments 48 respectively define 
an odd block, Block-A 50, and an even block, Block-B 52. 
The video segments associated with Block-A 50 and Block-B 
52 are respectively stored on each of the lower and upper 
disk surfaces 104 and 102. It is noted that the two 
blocks, Block-A 50 and Block-B 52, each encompass 
approximately twenty revolutions of the spiral tracks 
respectively disposed on the lower and upper disk surfaces 
104 and 102, for a total of forty revolutions for the 
entire presentation control window buffer 90. Further, it 
will take approximately two seconds for the actuator 112 to 
traverse both the inbound and outbound spiral data tracks 
110 and 111. One completed progression along the inbound 
and outbound spiral tracks comprising the presentation 
control window 90 buffer will be referred to hereinafter as 
a RUN. 

In order to complete one RUN in two seconds for a 
multimedia DASD 68 employing a single disk 108 in a modulo- 
2 configuration (e.g., 2 blocks, Block-A 50 and Block-B 
52) , the disk 10 8 must be rotated for a total of forty 
revolutions (2 revolutions/segment x 10 segments/surface x 
2 surfaces =40 revolutions) . This corresponds to a 
relatively slow disk 108 rotation rate of approximately 
1,200 RPM (40 revs/2 sec x 60 sec/min) . As mentioned 
previously, a typical minimal nominal rate of disk 10 8 
rotation for a DASD 68 configuration employing an air 
bearing rather than a conformal lubricant bearing generally 
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falls within the range of approximately 1,600 RPM to 1,800 
RPM. 

Referring now in detail to Figs. 17-19, there is 
illustrated one embodiment of a novel DASD data storage 
5 architecture by which discrete video segments 4 8 comprising 
of video signal bitstream are asynchronously written to and 
read from spiral data tracks 110 and 111 respectively 
disposed on a lower and upper surface 104 and 102 of a data 
storage disk 108. As previously mentioned with respect to 

10 Fig. 8, the twenty second presentation control window 90 is 
shown in Figs. 17-19 as comprising one odd block, Block-A 
50, of video segments 4 8 having odd address indices, and 
one even block, Block-B 52, of video segments 48 having 
even address indices. In this embodiment, the video 

15 segments 48 defining Block-A 50 are preferably written to 
and read from the inbound spiral track 110 disposed on the 
lower surface 104 of the data storage disk 108. The video 
segments 48 defining Block-B 52 are preferably written to 
and read from the outbound spiral track 111 disposed on the 

20 upper surface 102 of the disk 108. It is to be understood 
that Block-A 50 and Block-B 52 may be written to either of 
the upper and lower disk surfaces 102 and 104, 
respectively. 

The translatable presentation control window 90, 

25 shown in the composite illustration of Fig. 19, can be 

viewed as comprising a total of twenty storage locations, 
with ten contiguous storage locations respectively disposed 
on each of the lower and upper disk surfaces 104 and 102. 
For purposes of explanation, the storage locations disposed 

3 0 on the lower disk surface 104 are superimposed onto the 

upper disk surface 102 along a central axis 200 of the disk 
108 in the composite illustration provided in Fig. 19. As 
illustrated, Location-1 through Location-10 define Block-A 
50 disposed on the inbound spiral track 110 of the lower 
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disk surface 104, while Location-11 through Location-20 
define Block-B 52 disposed on the outbound spiral track 111 
on the upper disk surface 102. Further, the disk 108 
surface area allocated to support the twenty second 
presentation control window 90 is preferably defined in a 
data band between an outer spiral diameter location (OSDL) 
196 and an inner spiral diameter location (1SDL) 198. As 
discussed previously hereinabove, this data band may, for 
example, be located at any diameter location on a disk 
surface, on any disk of a DASD 68 employing multiple disks, 
or at a disk location where the transducer/slider assembly 
116 is supportable by a suitably well -developed air 
bearing. 

In general, a lower transducer 117 sweeps over 
storage Locations 1-10 disposed on the inbound spiral track 
110 of the lower disk surface 104 from the OSDL 196 toward 
the ISDL 198. After a head switch operation is performed 
at the ISDL 198, an upper transducer 116 sweeps over 
storage Locations 11-20 disposed on the outbound spiral 
track 111 of the upper disk surface 102 until the OSDL 196 
is reached. The progression of the lower and upper 
transducers 117 and 116 respectively along the inbound and 
outbound spiral tracks 110 and 111 is respectively shown by 
the direction arrows provided in Fig. 19. This process of 
sweeping over one surface of the disk 108, performing a 
head switch operation, and then sweeping over another disk 
surface is continuously repeated. The video segments 48 
received from the set-top controller 64 and transferred to 
the multimedia DASD 68 are preferably asynchronously 
written to and read from the storage locations 1-10 and 
11-20 in accordance with a novel formatting methodology 
disclosed hereinbelow. 

Initially, it is assumed that an asynchronous 
video bitstream 54 has been received by the set-top 

Page 62 

IBM R0995-043 

M&G 10790. 42US01 
Patent Application 



controller 64, and that none of the video segments 48 
comprising the video bitstream 54 have yet been transferred 
to the multimedia DASD 68. It is noted that storage 
locations 1-20 are indicated along the vertical or Y-axis 
of Fig. 18, and that each column along the horizontal or 
X-axis indicates a particular RUN number. Each RUN, as 
mentioned previously, represents one complete progression 
through the storage locations of the inbound spiral track 
110 of the lower disk surface 104, and, after performing a 
head switch operation, a complete progression through the 
storage locations of the outbound spiral track 111 of the 
upper disk surface 102. It is noted that the operation of 
writing a video segment 4 8 to a particular storage location 
is indicated in Fig. 18 by the letter n W, " and the 
operation of reading a video segment 4 8 from a particular 
storage location is indicated by the letter "R." It is 
further noted that storage locations containing the letter 
designator "S" indicate that these storage locations 
contain a previously written video segment 48, and are 
skipped by the transducer when sweeping over the inbound 
and outbound spiral tracks 110 and 111 defining the 
presentation control window 90. The term skipping refers 
to a transducer neither writing (W) to or reading (R) from 
a particular storage location during a particular RUN. 

One important feature of the novel DASD data 
storage architecture concerns the writing of a video 
segment 48 to the DASD 68 while concurrently transferring 
the same video segment 48 to the decoder 74 for virtually 
instantaneous presentation on a subscriber's television 76. 

This concurrent transferring operation preferably 
continues until such time as the first storage location 
defined on each of the disk surfaces contains at least one 
video segment 48. Thereafter, video segments 48 are 
preferably transferred to the output buffer 72 and decoder 
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74 exclusively from the DASD 68, except in the event that a 
forward or reverse operation cannot be satisfied within the 
presently defined presentation control window 90, thus 
requiring transmission of additional video segment 4 8 
5 information from the multimedia server 30. 



PRESENTATION CONTROL WINDOW AT^CHTT'RCTITRE 

Still referring to Figs. 18 and 19 in detail, it 

10 remains assumed that the set-top controller 64 receives a 
video bitstream 54 comprising a non- sequential series 
portion of discrete video segments 48, that the input 
buffer 66 is configured to store a maximum of two 
one -second video segments 48, and that the presentation 

15 control window buffer 90 is defined as being twenty seconds 
in duration or capacity. Starting with RIM 1, the set- top 
controller 64 preferably coordinates the transfer of the 
first one -second segment Al from the input buffer 66 
concurrently to the multimedia DASD 68 and the decoder 74 

20 to provide for instantaneous displaying of the first 

segment Al on the subscribers television 76. It is noted 
that the video segments 48 transferred directly from the 
input buffer 6 6 to the decoder 74 may also be temporarily 
buffered in the transfer buffer 70 prior to being 

25 transferred to the output buffer 72 and subsequently to the 
decoder 74. It is further noted that data unrelated to the 
selected multimedia program may also be received by the 
input buffer 66 and transferred to the transfer buffer 70 
for subsequent storage on the DASD 68 or transmission to 

30 the output buffer 72. 

Information representative of a picture-in- 
picture-type dialogue message annunciating the reception of 
an incoming communication from a source other than the 
multimedia server 30, for example, may be received by the 
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input buffer 66 and transferred to the transfer buffer 70 
and/or the output buffer 72 for immediate decoding by the 
decoder 74 and displaying on the attached television 76. 
Such unrelated information received by the input buffer 6 6 
5 and transferred to the transfer buffer 70 may also be 

stored on the DASD 68 during periods of transducer 116 or 
actuator 118 idleness. The rate at which multimedia 
program data is written to and read from the DASD 68 may 
also allow for dual tasking by the actuator 118 between 

10 operations associated with transferring video segment data 
to and from the DASD 68 and operations associated with 
transferring data unrelated to the video segment data to 
and from the DASD 68, 

The concurrent operations of writing the first 

15 one-second video segment Al to Location-1 202 and 

transferring the video segment Al to the decoder 74 and 
display 76 for RUN 1 is indicated by the letter designator 
"WR" in Fig. 18. After writing video segment Al to the 
first physical storage location on the inbound spiral track 

20 110, identified as Location-1 202, the next contiguous 
storage location, Location-2 204, on the inbound spiral 
track 110 rotates into proximity with the lower transducer 
117. The video segment A3 is then physically written to 
storage Location-2 204. After writing video segment A3 to 

25 storage Location-2 204, the lower transducer 117 follows 

the inbound spiral track 110 on the lower disk surface 104 
until an ISDL 198 is reached. It is noted that the 
presentation control window 90 is defined as the portion of 
the inbound and outbound spiral tracks 110 and 111 defined 

30 between the OSDL 196 and the ISDL 198. Having reached the 
ISDL 198, a head switch is performed to de-activate the 
lower transducer 117 and to activate the upper transducer 
116 also registered at the ISDL 198. 

At Location- 11 240 of the outbound spiral track 
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111 of the upper disk surface 102, video segment A2 is 
simultaneously transferred to Location-11 24 0 and to the 
decoder 74 for instantaneous presentation on the television 
76. The set-top controller 64 preferably coordinates the 
5 operation of the output buffer 72 and the decoder 74 to 

ensure that video segments 4 8 buffered in the output buffer 
72 are transferred to the decoder 74 at a prescribed 
transfer rate sufficient to provide uninterrupted 
presentation of each of the one-second video segments 
10 buffered in the presentation control window 90. When 

storage Location-12 238 rotates into proximity with the 
upper transducer 116, video segment A4 is written to 
pi storage Location-12 238. After writing video segment A4 to 

C storage Location-12 238, the upper transducer 116 

J!l 15 progresses along the outbound spiral track 111 until the 
111 OSDL 196 is reached, at which point another head switch is 

%l performed to activate the lower transducer 117 in proximity 

Jr with the lower disk surface 104. Having now completed RUN 

JL 1/ the operations associated with RUN 2 are disclosed, 

jhj 2 0 After performing the head switch from the upper 

O transducer 116 to the lower transducer 117, the lower 

t *T« transducer 117 preferably skips storage Location- 1 2 02, 

50 which currently contains video segment Al . Upon reaching 

Location-2 204, the lower transducer 117 reads video 
25 segment A3 from storage Location-2 204, which is then 

transferred to the decoder 74 and display 76. As such, the 
initially asynchronously stored video segments Al, A2 , and 
A3 have now been displayed in accordance with their 
original sequential order. As the lower transducer 117 
3 0 progresses along the inbound spiral track 110 toward the 

ISDL 198, video segments A5 and A7 are respectively written 
to Location-3 206 and Location-4 208. Upon reaching the 
ISDL 198, another head switch is performed, thus bringing 
the upper transducer 116 into proximity with Location-11 
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240. The upper transducer 116 then skips Location-11 240, 
reads previously written video segment A4 from Location- 12 
238, and then writes video segments A6 and A8 respectively 
to Location-13 236 and Location-14 234. Video segment A4 
5 read from Location- 12 23 8 is transferred to the output 
buffer 72 and then to the decoder 74 for sequential 
presentation on the television 76 immediately following 
presentation of the previously read video segment A3 . The 
upper transducer 116 continues along the outbound spiral 
10 track 111 until the OSDL 196 is reached. 

Briefly, the operations associated with RUN 3, 
which commence at the OSDL 196 after completion of an upper 
to lower transducer head switch, include skipping 
Location-1 202 and Location-2 204, reading video segment A5 
15 from Location-3 206, skipping Location-4 208, and writing 
video segments A9 and All respectively to Location-5 210 
and Location-6 212. After a head switch performed at the 
ISDL 198, the upper transducer 116 traverses the outbound 
spiral track 111 and skips Location-11 240 and Location-12 
20 238, reads previously written video segment A6 from 

Location-13 236, skips Location-14 234, and writes video 
segments A10 and A12 respectively to Location-15 232 and 
Location-16 230. The upper transducer 116 progresses 
through the outbound spiral track 111 until the OSDL 196 is 
25 again reached. The storage locations of the disk 108 

associated with RUN 4 and RUN 5 are similarly written to 
and read from in accordance with the operations depicted in 
Fig. 18. 

At the end of RUN 5, video segment A2 0 is written 
3 0 to Location- 2 0 222 on the outbound spiral track 111 of the 
upper disk surface 102. Accordingly, all of the first 
twenty one -second video segments 4 8 comprising the twenty 
second presentation control window 90 have been written to 
the disk 108 of the multimedia DASD 68 at the completion of 
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RUN 5. It is also noted that, at the end of RUN 5, the 
first column CI of the customized matrix 51 illustrated in 
Fig. 8 has now been buffered in the inbound and outbound 
spiral tracks 110 and 111 of the data storage disk 108 
5 constituting the twenty second presentation control window 
90. 



TTPDATF.- TN- PLACR AKflWTTF.CTTTPF. 

10 After RUN 5, the novel multimedia DASD 68 employs 

a unique update- in-place formatting architecture and 
methodology to effectively move, or temporally translate, 
the virtual presentation control window 90 forward or 
backward in time. In general, as the subscriber progresses 

15 forward through the two-hour movie, video segments 48 
previously stored on the multimedia DASD 68 will be 
replaced by newly received video segments 4 8 transmitted 
over the communication channel 44. As such, the novel 
interleaved DASD 68 formatting architecture and methodology 

2 0 essentially operates as an asynchronous, data storage disk 
FIFO (First-In-First-Out) buffer when progressing through 
the movie in a forward temporal direction. 

Referring now to RUN 6, illustrated in Fig. 18, 
video segment Al previously stored at Location-1 202 is 

25 replaced, or written over, by newly received video segment 
A21. After transferring the video segment A21 to 
Location-1 202, the lower transducer 117 skips Location-2 
204 through Location-5 210, reads video segment All from 
Location-6 212, and then skips Location-7 214 through 

30 Location-10 220. A head switch is performed, and the upper 
transducer 116 writes segment A22 to Location- 11 240, thus 
writing over previously stored video segment A2 • The upper 
transducer 116 skips Location-12 238 through Location-15 
232, reads video segment A12 from Location- 16 23 0, and then 
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skips Location-17 228 through Location-20 222, thus 
completing RUN 6. As can be seen in Fig. 18, previously 
written video segments are eventually replaced by newly 
received video segments 48 during each subsequent RUN. In 
5 this manner, the novel formatting methodology allows for 
simultaneous reading and updating of multimedia program 
data buffered by the DASD 68 in accordance with the 
temporal progression of the translatable presentation 
control window 90. 

10 An important advantage of the novel update -in- 

place formatting architecture and methodology concerns the 
ease by which a subscriber may move in a forward or a 
reverse temporal direction within the portion of the 
multimedia program stored within the presentation control 

15 window 90. For example, during RUN 8, video segment A15 
stored at Location-8 216 will be read from the inbound 
spiral track 110 and transferred to the decoder 74 for 
presentation on the television 76. When desired, the 
subscribing viewer can also select any of the neighboring 

20 video segments on the inbound spiral track 110, including 
video segments A7, A9, All, A13, A17, A19, A 21, A23, and 
A25. From the subscriber's point of view, this will have 
the appearance of selectively moving in either a forward or 
reverse temporal direction with respect to video segment 

25 A15 by two- second increments. By way of further example, 
if video segment A21 in RUN 8 is selected and the 
subscriber desires to review the next video segment A22, 
then video segment A22 will be read from the outbound 
spiral track 111 on the upper disk surface 102, thus 

3 0 appearing as if six- seconds of the movie were skipped. 

Preferably, a subscriber actuates a forward or reverse 
control button on an IR remote control handset 25 in order 
to effectuate forward or reverse temporal movement within 
the presentation control window 90. 
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SPTRAT.-AND-HOLD A~R CH T TF! CTTTR K 

The multimedia DASD 68 preferably performs a 
5 novel spiral-and-hold operation when a subscribing viewer 

initiates a forward, reverse, or pause presentation control 
operation or when an output buffer 72 overflow condition is 
imminent. It is noted that activation of a pause button on 
the IR remote control handset 25 will generally result in 

10 freezing of the current image displayed on the subscriber's 
television 76. Upon initiation of a pause command, the 
decoder 74 preferably halts the decoding operation under 
the control of the set-top controller 64. Also, in cases 
where forward and reverse searches are initiated by the 

15 viewer, certain situations may occur where the physical 

spiral track storage location of one or more desired video 
segments rotates into proximity with the transducer before 
the output buffer 72 can accept the additional video 
segment 4 8 data without overflowing. In order to prevent 

20 the output buffer 72 from overflowing in such situations, a 
novel spiral-and-hold operation is performed. 

In accordance with the novel spiral-and-hold 
operation, the actuator servo control of the DASD 6 8 
preferably transitions from a spiral track following mode 

25 to a cylindrical track following mode. The cylindrical 
track following mode is electronically effectuated by 
changing the reference position error signal from a wedge 
or ramp signal to a constant position error signal. This 
can be accomplished by transmitting only the reference 

3 0 position error signal, also termed the feed forward signal 
as previously discussed, to the actuator servo control 
without transmitting the spiral track position error offset 
signal. The constant reference signal will cause the 
actuator servo control to transition into a cylindrical 
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track following mode, while a positive or negative ramp 
signal will transition the actuator servo control into a 
spiral track following mode required to follow an inbound 
or outbound spiral track. 
5 The DASD controller 67 preferably transmits 

either one of the ramp or constant position error signals 
to the actuator servo control to respectively effectuate 
the spiral and cylindrical track following modes in 
response to the state of the output buffer 72. If, for 

10 example, the output buffer 72 indicates that an imminent 
overflow condition may occur, the DASD controller 67 
preferably transmits a constant position error signal to 
the DASD 68 actuator servo control to transition the 
operation mode from a spiral track following mode to a 

15 cylindrical track following mode. After sensing that the 

output buffer 72 overflow condition has been alleviated, or 
when a viewer desires to resume viewing of the movie after 
initiating a pause command, the set-top controller 64 
preferably transmits a positive or negative going ramp 

20 position error signal to the multimedia DASD 68 to resume 
the spiral track following mode of operation. 



25 ASYNCHRONOUS FORMATTING ttUTDET.TNKfi 

In general, the following formatting parameters 
and guidelines developed by the inventors are applicable 
for implementing various embodiments of a novel 
asynchronous formatting architecture and methodology, 

3 0 examples of which are disclosed herein: 



Formatting Parameters: 

D = Number of disk surfaces used for 

presentation control window buffer 

35 
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10 



15 



20 



M = Number of video segment blocks per 
disk surface used for presentation 
control window buffer 

L = Length of each block in video segments 

SO = Size of each video segment in megabytes 

R0 = Number of disk revolutions per 
video segment 

TO = Decompressed full -motion program time 
in seconds per video segment 

P = Maximum server packet size in number 

of video segments based on subscriber's 
input buffer capacity in set -top 
control system 

IBS = Input buffer size in megabytes 
(preferably, IBS > 2 x P x SO) 



25 



30 



35 



40 



Formatting Equ ations : 

Window Storage Capacity 
(SO 

Window Duration (PTD) 

Spindle Motor 
Velocity (NV) 



Spindle Motor 
Velocity (NV) 



Block Indexing (BI) 



=DxMxLxS0 
(megabytes) 

=DxMxLxT0 (seconds) 

= 60 x L x R0/T0 (RPM) 
(odd and even indexed 
video segments on same 
disk surface) 

= 60 x M x L x R0/T0 (RPM) 
(odd and even indexed 
video segments on 
different disk surfaces) 

= modulo (D x M) 



45 Assutnpti ons : 

Form Factor: Any direct access storage device form 
factor 

R0 revolutions required to store 
50 one average sized compressed video segment SO 
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Input buffer of set -top control system is 
preferably configured to store at least two 
server packets (P) to allow server flexibility 
when asynchronously transmitting video segment 
packets (i.e., IBS > 2 x P x SO) 



KX A MPLE NO. 1 

10 In the illustrative example discussed hereinabove 

with respect to Figs. 17-19, the total number of disk 
surfaces employed to support the twenty second presentation 
control window buffer 90 is two, thus, D = 2. The number 
of video segment blocks per disk surface is one block (odd 

15 Block-A 50 on lower disk surface, even Block-B 52 on upper 
disk surface), thus, M = 1. The length of each block is 
ten segments, thus, L = 10, with each video segment 4 8 
representing one second of decompressed full -motion program 
time, thus TO = 1.0. Assuming an MPEG-1 compression ratio 

20 of approximately 100:1, each video segment 48 is compressed 
to approximately 0.167 MB, thus, SO = 0.167 MB, and 
approximately two disk revolutions of a 3.5" diameter disk 
108 are required to store each video segment 48, thus R0 = 
2. 

25 Applying these formatting parameters, D = 2, M = 1, L 

= 10, SO = 0.167 MB, R0 = 2, and TO = 1.0 to the formatting 
guideline equations, the following DASD 68 formatting 
specifications are applicable: 



30 



35 



Window Storage Capacity = 2 x 1 x 10 x 0.167 
(SC) = 3.34 MB 



Window Duration (PTD) 



Spindle Motor 
Velocity (NV) 



=2x1x10x1.0 
= 2 0 seconds 

= 60 x 1 x 10 x 2/1.0 
= 1,200 RPM 



40 



Block Indexing (Bli 



= modulo (2x1) 
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Also, it is assumed that the input buffer 66 of 
the receiving set-top control system 62 is configured to 
store a packet having a maximum size of two video segments 
5 48, thus P = 2. Accordingly, the input buffer 66 must have 
a minimum storage capacity of at least 2 x P x SO, or 0.668 
MB, and the minimum DASD 68 storage capacity required to 
accommodate the twenty second translatable presentation 
control window buffer 90 having a modulo -2 configuration is 
10 approximately 3.34 MB. 

RXAMPT.K NO. 9. 

By way of further example, it is assumed that for 
a 3.5" diameter disk having a certain recording density, 

15 two tracks (R0 = 2 revolutions) are required to store one 
average sized MPEG-1 compressed video segment 48 
representative of one second (TO = 1) of full-motion video. 

This corresponds to 0.167 MB of disk space required to 
store each video segment 48. Assuming that the maximum 

20 size of each packet transmitted by the multimedia server 3 0 
is two segments (P = 2) , the set-top control system 1 s 62 
input buffer 66 storage capacity (IBS) should be at least 2 
x 2 x 0.167 MB, or 0.668 MB, as in the preceding 
illustrative example. It is further assumed that the DASD 

25 68 includes a single data storage disk 108 or that only two 
disk surfaces (D = 2) are dedicated to support media-on- 
demand services. If each disk surface is formatted to 
include two blocks per disk surface (M = 2) and five video 
segments 48 per block (L = 5) , then the rotational spindle 

30 velocity is computed as NV = 60 x L x R0/T0 = 60 x 5 x 

2/1.0 = 600 RPM for odd and even indexed video segments 4 8 
being buffered on the same disk surface. For a 
configuration in which odd and even indexed segments 48 are 
formatted on different disk surfaces, the spindle motor 
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rotational velocity is computed asNV=60xMxLx RO/TO 
= 60 x 2 x 5 x 2/1.0 = 1,200 RPM. The duration of the 
presentation control window 90 is computed as PTD = D x M x 
LxT=2x2x5xl=20 seconds, and its storage 
5 capacity is computed asSC=DxMxLxSO=2x2x5x 
0.167 MB = 3.34 MB. 

EXAMPLE NO . 3 

As a more realistic example associated with the 

10 DASD 68 described above using two disk surfaces dedicated 
for video-on-demand, it is assumed that a thirty minute 
presentation control window 90 is desired. This would 
require storage for 30 min x 60 sec/min = 1,800 one-second 
(TO = 1.0) compressed video segments 48, and, assuming R0 = 

15 2, a total of 2 x 1,800 = 3,600 tracks, or 1,800 tracks per 
each of two disk surfaces (D = 2) , would have to be 
allocated to support the thirty minute presentation control 
window 90. Of the numerous ways of disk 108 formatting 
available, it is assumed that both odd and even indexed 

20 video segments 48 are formatted on the same disk surface, 
with thirty segments populating each block (L = 30) and 
sixty blocks formatted on each disk surface (M = 60) . The 
corresponding spindle velocity is computed as NV = 60 x 30 
x 2/1.0 = 3,600 RPM, which is generally recognized as an 

25 industry standard for DASD 6 8 spindle motor velocity. 

Assuming conventional track densities for a 3.5" diameter 
disk at over 4,000 tracks per disk surface, the 
presentation control window buffer 9 0 described in this 
example will only occupy less than one-half of the data 

30 band of the 3.5" diameter disk 108. The required disk 
storage capacity for this application would be 
approximately 3 00 MB. It is to be understood, of course, 
that different formatting configurations will often be 
required for DASDs 68 having form factors other than those 
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that include a 3.5" diameter disk 108, such as those 
employing 2.5" or 1.8" diameter disks 108. 

EXAMPLE! NO. 4 

5 By way of further example, higher degrees of 

interleaving are achievable when the video segments 48 are 
formatted in the DASD 68 in accordance with a modulo-4 
formatting methodology for a single disk 108. Assuming 
that a subscriber specifies a forty second presentation 

10 control window 9 0 and receives video segments 4 8 

corresponding to the customized matrix 51 depicted in Fig. 
9, and further assuming that each video segment 48 
represents two seconds of non-compressed, full-motion video 
which are received in packets having a maximum size of five 

15 video segments 48, the first twenty two-second video 
segments 48 populating the four blocks comprising the 
customized matrix 51, Block-A 53, Block-B 55, Block-C 57, 
and Block-D 59, would be formatted modulo-4 on the DASD 68 
as follows: 

20 

Block-A: Al, A5, A9 , A13, A17 
Block-B: A2, A6 , A10, A14, A18 
Block-C: A3, A7 , All, A15, A19 
Block-D: A4, A8 , A12, A16, A2 0 

25 

The video segments 48 associated with Block-A 53 
and Block-B 55 are preferably written to and read from, for 
example, the lower surface 104 of the disk 108, while the 
video segments 48 associated with Block-C 57 and Block-D 59 
30 are written to and read from the upper disk surface 102. 

Applying the applicable parameters (D = 2, M - 2, L = 5, SO 
= 0.334 MB, R0 = 4 , TO = 2.0, and P = 5) of this modulo-4 
formatting example to the general formatting equations, the 
following DASD 68 formatting specifications are applicable: 
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10 



Window Storage Capacity = 2 x 2 x 5 x 0.334 
(SC) = 6.68 MB 

Window Duration (PTD) =2x2x5x2.0 

=40 seconds 

Spindle Motor = 60 x 10 x 4/2.0 

Velocity (NV) = 1,200 RPM 

Block Indexing (BI) = modulo 2x2 

= modulo -4 



15 Thus, the minimum DASD 68 storage capacity required to 
accommodate the forty second translatable presentation 
control window 90 buffer having a modulo-4 configuration is 
approximately 6.68 MB. 

It may be desirable to configure the multimedia 

20 DASD 68 to include a plurality of data storage disks 10 8 to 
increase the storage capacity of the DASD 68 and the 
duration of the multimedia program bufferable in the 
presentation control window 90. It is to be understood 
that all or portions of the DASD 68 disk storage surfaces 

25 may be allocated to accommodate the presentation control 

window 90 for purposes of providing local VCR-type control 
of multimedia program presentation. Other portions of the 
DASD 68 disk storage surfaces may be allocated for storing 
text files, application software, and other data associated 

3 0 with typical usage of a conventional DASD. The DASD 6 8 
storage surfaces may include concentric and spiral data 
track portions to accommodate a variety of data storing 
needs. Accordingly, additional data storage disks 108 
provide for increased DASD 68 storage capacity that may be 

35 allocated for a number of differing purposes. 

In a DASD 68 configuration employing four disks 
108, for example, the transducers will progress along the 
inbound and outbound spiral tracks preferably disposed on 



Page 77 

IBM R0995-043 

M&G 10790 -420SO1 
Patent Application 



78 



each of the lower and upper disk surfaces, thus weaving in 
and out of the stack of disks 108. As previously 
mentioned, a pair of disk surfaces having oppositely 
spiraled data tracks need not necessarily be located on 
5 opposite sides of the same disk 108. For example, both 
surfaces of one disk may be formatted with inwardly 
spiraling data tracks, while both of the surfaces of 
another disk may be formatted with outwardly spiraling data 
tracks . 

10 

"RXAMPT.K NO R 

By way of further example, an embodiment of a 
multimedia DASD 68 suitable for providing a forty minute 
presentation control window 90 for effectuating full VCR- 

15 type presentation control over a forty minute portion of a 
two-hour video program preferably includes four disks 10 8 
for buffering one-second compressed video segments 48 
formatted modulo- 8 0 thereon. In accordance with this 
configuration, it is assumed that each surface of the four 

2 0 disks (D = 8) will be formatted to include ten segment 

blocks (M = 10) having a segment length of thirty segments 
(L = 30) , and that odd and even indexed video segments 48 
will be buffered on the same disk surfaces. As such, the 
following parameters are assumed to apply: D = 8, M = 10, L 

25 = 30, SO = 0.167 MB, R0 = 2, TO = 1.0, and P - 30. 

Applying these parameters to the formatting guideline 
equations, the following DASD 68 formatting specifications 
are applicable : 

30 Window Storage Capacity = 8 x 10 x 30 x 0.167 



(SO 



400 megabytes 



Window Duration (PTD) 



8 x 10 x 30 x 1. 0 
2,400 seconds 
4 0 minutes 



35 
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Spindle Motor = 60 x 30 x 2/1.0 

Velocity (NV) = 3 ,500 RPM 

Block Indexing (BI) = modulo 8 x 10 

5 = modulo- 8 0 

Thus, the minimum DASD 68 storage capacity required to 
accommodate the forty minute translatable presentation 

10 control window 90 buffer formatted modulo-80 is 

approximately 4 00 MB. The nominal spindle motor 114 
velocity for such a configuration is approximately 3,600 
RPM. Those skilled in the art will immediately realize 
that 3,600 RPM represents a relatively slow spindle motor 

15 velocity requirement in view of the substantial advantages 
associated with providing full local VCR-type presentation 
control of a forty minute portion of a two-hour video 
program. It is noted that the input buffer 66 of the 
receiving set -top control system 62 must be configured in 

2 0 this example to store at least thirty video segments having 

an average size of 0.167 MB, or approximately 5 MB. For 
increased multimedia server 3 0 asynchronous transmission 
flexibility, the input buffer should have a storage 
capacity of approximately 10 MB (IBS > 2 x P x SO, where P 
25 = 30 and SO = 0.167 MB). 

The asynchronous formatting guidelines and 
considerations disclosed herein provide the designer with 
an appreciable degree of flexibility when designing a 
multimedia DASD 68 for use in a multimedia communication 

3 0 system. The formatting of the multimedia information 

received from a remote multimedia server 3 0 may be varied 
in accordance with the operational characteristics, 
specifications, and functions of a particular DASD 68 
disposed in a local set-top control system 62. 

35 

EXAMPT.F. MO. fi 
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For example, relatively low spindle motor 114 
rates of rotation may be achieved by appropriately 
formatting the video data representing a selected 
multimedia program. In one illustrative embodiment, the 
video segment 4 8 information transmitted by the multimedia 
server 3 0 to the set -top control system 62 in discrete 
packets shown in Fig. 10 and formatted on the multimedia 
DASD 68 as shown in Fig. 2 0 will provide for a relatively 
low spindle motor 114 velocity of approximately 400 RPM. 
In this modulo-4 example, it is assumed that each video 
segment 48 is representative of a two-second (TO =2.0) 
portion (SO = 2 x 0.167 MB = 0.334 MB, and RO = 4 
revolutions) of the multimedia program, that at least five 
video segments (L = 5) are stored in each of the two blocks 
(M = 2) disposed on each of two disk surfaces (D = 2) , and 
that the two blocks 53 and 57 containing odd indexed video 
segments 48 are disposed on one disk surface, and that the 
two blocks 55 and 59 containing even indexed video segments 
48 are disposed on another disk surface. By applying the 
appropriate spindle motor velocity equation, 60 x M x L x 
R0/T0, it can be confirmed that the nominal spindle motor 
velocity for this example is 60 x 2 x 5 x 4/2.0 = 1,200 
RPM. 

25 EXAMPTiF, NO. 7 

Assuming now that the two blocks 53 and 55 
respectively containing odd and even indexed video segments 
4 8 are disposed on one disk surface, and that the other two 
blocks 57 and 59 respectively containing odd and even 
3 0 indexed video segments 4 8 are disposed on another disk 
surface, application of the appropriate spindle motor 
velocity equation, 60 x L x R0/T0, results in a nominal 
spindle motor velocity for this example of 60 x 5 x 4/2 . 0 = 
600 RPM. 
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The formatting configuration examples discussed 
hereinabove demonstrate that other spindle motor 114 
velocities are also easily achievable. By varying 
5 important formatting parameters, such as the number of 

segment blocks (M) , the block length (L) of each block, the 
distribution of odd and even indexed segment blocks 
respectively on the same disk surfaces or on different disk 
surfaces, the number of disk surfaces (D) employed, the 

10 size (IBS) of the input buffer 66, and the size of the 
discrete video segments (SO), for example, multimedia 
program information can be efficiently transmitted from the 
multimedia server 30 in a format specifically tailored to 
the system configuration and control functionality of a 

15 subscribing customer's unique set-top control system 62. 

ASYNCHRONOUS FO~RMAT TTNCl MFTRODOT .ortY 

Turning now to Figs. 21-27, there is illustrated 

2 0 in flow chart form one embodiment for effectuating the 

novel multimedia DASD formatting methodology as depicted in 
chart form in Figs. 20. A subscriber preferably 
communicates with a remote multimedia server 3 0 through a 
novel set-top control system 62 preferably of a type 
25 discussed in detail hereinabove. In one embodiment, a 
subscriber to the novel media-on-demand communication 
system is presented with a menu of multimedia program 
selections preferably selectable on a pay-per-view basis, 
at step 300. It this example, it is assumed that the 

3 0 customer is interested in selecting among various video 

programs, such as feature-length movies. At step 3 02, the 
subscriber preferably selects at least one multimedia 
program presented on the selection menu. It is noted that 
selection of one or more multimedia programs using the menu 
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system may be effectuated through various known techniques, 
including the use of an IR remote control handset 25, a 
touch-sensitive screen interface of a type known in the 
art, or a point-and-click interface similar to that 
commonly used when communicating with computer systems, for 
example . 

At step 304, the subscriber preferably specifies 
the duration or capacity of the presentation control window 
90 associated with the selected multimedia program. 
Alternatively, a default presentation control window 90 
duration may also be selected. A subscriber, for example, 
may specify a forty minute duration for the presentation 
control window 90 associated with a feature-length motion 
picture typically having a running time between two and 
three hours. For other multimedia programs, such as a 
fifty minute lecture previously recorded at a local 
university, for example, a subscribing customer may wish to 
specify a fifty minute duration for the presentation 
control window 90 so that the entire lecture can be 
accessed in either a forward or reverse temporal direction 
without requiring re-transmission of previously transmitted 
portions of the lecture, thus avoiding accrual of 
additional costs associated with the re-transmitted lecture 
portions . 

The intelligent set-top control system 62 
preferably performs a self -diagnostic routine to determine 
its internal configuration, at step 306. The configuration 
determination procedure is preferably performed dynamically 
during the power-up initialization sequence of the set -top 
control system 62. Alternatively, configuration parameters 
may be stored in a memory, such as Read-Only-Memory (ROM) , 
which is preferably updated when changes are made to the 
internal configuration of the set-top control system 62. 
Typical configuration parameters include the size of the 
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input buffer 66, the nominal spindle motor 114 velocity, 
the number of data storage disks mounted to the spindle 
motor 114 and/or disk surfaces which are to be allocated 
for the purpose of supporting the presentation control 
window 90 buffer, and the unique address of the set-top 
control system 62, among others. 

After selecting one or more desired multimedia 
programs from the multimedia server menu, the set-top 
controller 64, at step 3 08, preferably performs various 
internal computations to determine the nominal DASD 6 8 
storage capacity needed to support the customer- specif ied 
presentation control window 90. The predetermined time 
duration (PTD) specified by the subscriber is indicated as 
the variable Ut, at step 3 08, measured in seconds. In 
accordance with the novel asynchronous formatting 
guidelines and equations previously discussed, the nominal 
storage capacity (SC) can be derived from the subscriber's 
specified duration (Ut) and the storage capacity (SO) 
required to store each of the discrete program segments 48. 

For a system employing an MPEG-1 coding standard, for 
example, the average value of SO is approximately 0.167 
megabytes . 

At step 310, the set-top control system 62 
preferably determines whether the DASD 6 8 can accommodate 
the size of the subscriber-specified presentation control 
window 90. A comparison is made between the nominal size 
of the subscriber-specified presentation control window 
buffer 90 and the available storage capacity of the DASD 68 
allocatable to support the presentation control window 90. 

If it is determined that the DASD 68 lacks sufficient 
storage capacity to accommodate the subscriber-specified 
presentation control window 90 duration, and alert signal 
is preferably annunciated by the set -top control system 62, 
at step 312, indicating to the subscriber that the 
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specified presentation control window 90 duration cannot be 
accommodated. An alert message is preferably transmitted 
on the display 76 coupled to the set-top control system 62 
requesting the subscriber to specify a shorter presentation 
control window 90 duration, at step 316. A computation of 
the maximum allocatable presentation control window 90 
duration is preferably performed by the set -top control 
system 62, the result of which is preferably communicated 
to the subscriber over the display 76. 

At step 314, the configuration parameters 
associated with the presentation control window 9 0 and the 
configuration and functionality of a subscribing customer's 
set-top control system 62 are transmitted to the multimedia 
server 30. The multimedia server 3 0 preferably includes a 
server controller 34 that, at step 316, reads the 
configuration parameters received from a subscriber's set- 
top control system 62. The set-top control system 62 
parameters preferably include the number of disk surfaces 
(D) and available disk storage capacity (SC) allocated for 
supporting the presentation control window 90 buffer, the 
predetermined time duration (PTD) of the presentation 
control window 90 buffer, the size (IBS) of the input 
buffer 66, and the velocity (NV) of the spindle motor 114. 

It is noted that the computations performed by the set- 
top control system 62 at step 310 to determine whether the 
DASD 68 can accommodate the subscriber- specif ied 
presentation control window 90 may instead be performed by 
the server controller 34 based upon the received set -top 
control system 62 configuration parameters. 

As previously discussed, a selected multimedia 
program may be stored in the multimedia server 3 0 in either 
an analog format or a digital format. A selected 
multimedia program stored in an analog format is preferably 
digitized at step 318. It is noted that a real-time 

Page 84 

IBM R0995-043 

M&G 10790. 42US01 
Patent Application 



85 



broadcast of multimedia program transmitted over a local, 
national, or international network broadcast channel 45, is 
typically received by the multimedia server 3 0 in an analog 
format, and may also be digitized at step 318. The 
digitized multimedia program is then segmentized or divided 
into a series of sequentially ordered program segments 48, 
at step 320, typically by the coder 32 and/or the index 
parser 33. Unique addresses are also encoded into each 
discrete program segment 48 by the index parser 33. Each 
of the program segments 4 8 included within the sequential 
series of programs segments preferably represents a 
predetermined duration of the selected multimedia program. 

In one embodiment, each of the program segments 48 
represent a fixed duration of the multimedia program, such 
as a one second or two second portion of the multimedia 
program. It is noted that the digitizing and segmentizing 
operations of steps 318 and 320 are typically not 
applicable to multimedia programs previously processed and 
stored in the multimedia server 3 0 in a digital format. 
These steps are preferably performed only once when 
initially storing a multimedia program on a digital storage 
device 35 within the multimedia server 30. 

Turning now to Fig. 22 the sequential program 
segments comprising the selected multimedia program are 
preferably arranged in a customized order at step 330. In 
one embodiment, the multimedia server 3 0 includes a video 
parser 3 8 that preferably transforms the sequential program 
segments into a customized program segment series. The 
customized program segment series preferably includes an 
initial non- sequential series portion followed by a 
sequential series portion. A customized series may be 
comprised exclusively of non-sequentially ordered program 
segments 48 or, alternatively, may be comprised exclusively 
of sequentially ordered program segments. 
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The ordering of a customized program segment 
series is preferably dependent on a number of unique 
parameters associated with the configuration of a 
subscriber's set-top control system 62. In response to a 
subscriber's configuration parameters, the controller 34 of 
the multimedia server 3 0 preferably determines the number 
of segment blocks (M) per disk surface (D) , from which is 
derived the Block Indexing Coefficient, BI = modulo D x M, 
at step 332. Further, the server controller 34 , at step 
334, preferably determines the length (L) of each of the 
segment blocks (M) . It is noted that the length (L) of the 
segment blocks (M) preferably corresponds to the number of 
rows of each customized matrix comprising a segment block 
(M) . 

At step 33 6 , the server controller 34 preferably 
computes the size of the program segment packets, which is 
typically dependent on the size (IBS) of the input buffer 
66 of a subscribing customer's set-top control system 62. 
The input buffer 66 of a set -top control system 62 targeted 
to receive the program segment packets illustrated in Fig. 
10, for example, would preferably be configured to store a 
packet containing at least five program segments 48. As 
discussed previously, it is preferable to configure the 
input buffer 66 to included sufficient memory to store at 
least twice the number of program segments 48 contained in 
the largest packet. Therefore, in this example, the input 
buffer 66 is preferably configured to store at least ten 
program segments 48. At step 338, the duration of the 
transmission window, within which each of the program 
segment packets is transmitted to a particular set-top 
control system 62, is preferably computed by the server 
controller 34 in a manner previously discussed hereinabove. 

At step 340, the program segments 48, previously arranged 
as a customized series, are then read out of the video 
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parser 3 8 and temporarily stored on a staging storage 
device 41 preferably arranged into packets, and then 
transmitted to the subscriber's set-top control system 62 
by the distribution switch 42, with each packet typically 
being transmitted to the communication channel 44 during 
each transmission window. 

Turning now to Figs. 10, 20, and 23, there is 
depicted in greater detail the steps of one embodiment for 
effectuating a novel asynchronous DASD 68 formatting 
methodology. The set -top control system 62 formatting 
parameters transmitted by the multimedia server 3 0 are 
received by the subscriber's set -top control system 62 at 
step 350. The formatting parameters are read by the set- 
top controller 64, and preferably loaded into a memory 
coupled to the set-top controller 64. The formatting 
parameters provide information preferably used by the set- 
top controller 64 to properly buffer and process the 
customized program segment packets received over the 
communication channel 44. For example, the segment block 
(M) formatting parameter, determined at step 332, is read 
by the set-top controller 64 which, in turn, preferably 
coordinates writing and reading of the program segments 
received from the multimedia server 3 0 to and from a 
corresponding number (M) of storage blocks of a 
predetermined length (L) defined on each of the disk 
surfaces (D) of the DASD 68. 

In this illustrative example, it is assumed that 
each of the program segments 48 depicted in the packets of 
Fig. 10 and at DASD 68 disk storage locations depicted in 
Fig. 20 is representative of a two-second, full-motion 
video portion of a selected multimedia program. It is also 
assumed that the input buffer 66 of the set-top control 
system 62 is configured to store at least five such program 
segments 48, and that the program segments 48 will be 
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buffered in a forty second presentation control window 90 
(PTD = 40 sec) formatted modulo-4 in two blocks (M = 2) on 
each of two surfaces (D = 2) of a single disk 108, with a 
block length of five program segments 48 (L = 5) . As shown 
in Fig. 20, it is assumed that Block-A 53 and Block-B 55 
are disposed on one surface of the disk 108, and that 
Block-C 57 and Block-D 59 are disposed on the other disk 
108 surface. 

At step 351, a customized program segment 48 
series transmitted from the multimedia server 3 0 in packets 
over the communication channel 44 are received by the 
subscriber's set-top control system 62. Generally, one 
packet is received during each multimedia server 3 0 
transmission window, although multiple packets may be 
transmitted during this time if the input buffer 66 is 
sufficiently large. The first five non- sequential program 
segments contained in the first packet shown as Packet -1 in 
Fig. 10 would be transmitted and received as the customized 
series: Al, A5, A2 , A6 , A3. These first five segments 4 8 
are transferred to the input buffer 66 at step 352. One 
important advantage of the novel asynchronous formatting 
methodology, as previously discussed, concerns the 
concurrent buffering and displaying of program segments 4 8 
received from the multimedia server 3 0 to facilitate 
virtually instantaneous on-demand viewing of a selected 
multimedia program. As previously mentioned, a customized 
program segment series typically includes an initial non- 
sequentially ordered portion followed by a sequentially 
ordered portion. Depending on the format organization of 
the selected multimedia program, various non- sequential 
program segments 48 buffered in the input buffer 66 are 
transmitted concurrently to the DASD 68, at step 3 54, and 
to an output buffer 72 for subsequent decoding and 
displaying, at steps 356 and 358. It is noted that, at 
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steps 3 56 and 358, it may be advantageous for 
synchronization purposes to transfer a number of non- 
sequential program segments 48 received from the 
communication channel 44 to a transfer buffer 70 prior to 

5 being transferred to the output buffer 72. 

In accordance with steps 356 and 358, and as 
depicted in RUN-1 shown in Fig. 20, non- sequential program 
segment Al is transferred concurrently to both the DASD 68 
for storage at Location-1 of Block-A 53, at step 354, and 

0 to the output buffer 72, at step 356. The set-top 

controller 64 then preferably coordinates the transfer of 
non- sequential program segment A5 to the DASD 68 for 
storage at Location-2, at step 354. The set-top controller 
64 then coordinates the concurrent transfer of non- 

5 sequential program segment A2 to both the DASD 6 8 for 

storage at Location-6 of Block-B 55, at step 354, and to 
the output buffer 76, at step 356. Accordingly, the output 
buffer 76 receives the program segments Al and A2 in 
sequential order. The first two sequential program 

0 segments Al and A2 are decoded by the decoder 74 and 
transmitted to the local display 76 at step 358. 

Continuing with the operations associated with 
RUN-1, non- sequential program segment A6 is written to 
storage Location-7 of Block-B 55, and the last segment A3 

5 of Packet-1 is concurrently transferred to both the DASD 68 
for storage at Location-11 of Block-C 57, at step 354, and 
to the output buffer 76, at step 356. Having completed 
only one-half of RUN-1 and transferred each of the five 
program segments contained in Packet-1 to the DASD 68, 

0 Packet -2 is received during the next transmission window 

and transferred to the input buffer 66, at step 352. It is 
noted that the DASD presentation control window 9 0 will not 
be filled in this example, as tested at step 364, until 
completion of RUN-3. Packet-2 is shown in Fig. 10 as 
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containing program segments A7, A4, A8, A9, and A13 , which 
are operated upon during RUN- 1.5 that spans RUN-1 and RUN- 
2. At step 354, non-sequential program segment A7 is 
transferred to the DASD 68 for storage at Location- 12 of 
Block-C 57 followed by the concurrent transferring of 
segment A4 to both the DASD 68 for storage at Location-16 
of Block-D 59, at step 354 , and to the output buffer 72, at 
step 356. At the end of RUN-1 , it can be seen that the 
first four program segment of the multimedia program, 
segments Al, A2, A3, and A4, have been transferred to the 
output buffer 76 in sequential order. 

As mentioned previously, the process of 
concurrently transferring non- sequential program segments 
48 to both the DASD 68, at step 354, and the output buffer, 
at step 356, preferably continues until such time as a 
received program segment 4 8 is transferred to the first 
storage location defined for each segment block, such as 
program segment Al at Location-1 of Block-A 53, segment A2 
at Location-6 of Block-B 55, segment A3 at Location-11 of 
Block-C 57, and segment A4 at Location-16 of Block-D 59 
shown in Fig. 20. The orchestrated concurrent transferring 
of program segments 48 to both the DASD 68 and the output 
buffer 72 and decoder 74 thus provides for virtually 
instantaneous presentation of a selected multimedia program 
on a subscribing customer's television 76. The program 
segments 4 8 contained in subsequently received Packet -3 and 
Packet-4 are transferred to storage locations on the DASD 
68 in a manner respectively depicted in RUN-2 and RUN-3, 
thereby filling the twenty storage locations of the 
presentation control window 90. After receiving a 
predetermined number of initial non- sequential program 
segments 48, twenty in this example, and storing same in 
the presentation control window 90 buffer on the DASD 68, 
as tested at step 364, a novel update-in-place procedure is 
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then performed at step 366 as discussed in greater detail 
hereinbelow. 

At step 360, the set-top controller 64 preferably 
monitors the state of the input buffer 66 and, if an 
overflow condition is imminent, preferably transmits a 
control signal to the multimedia server 3 0 to request 
temporary halting of the transmission of program segment 
packets at step 362. It is noted that an input buffer 66 
overflow condition should generally not occur during 
periods of normal program viewing since the transmission 
and reception of program segment packets is synchronized by 
transferring packets during prescribed transmission 
windows. Various presentation control window 90 function 
modes, such as a pause mode, for example, will typically 
result in the transmission of a halt control signal from 
the set-top control system 62 to the multimedia server 30. 

The remaining program segments 48 contained in Packet- 1 
and stored in the input buffer 66, for example, are 
transferred to the DASD 68 during halting of additional 
packet transmissions in order to remedy an impending 
overflow condition, at step 354. 

Still referring to Fig. 23, a significant 
advantage concerning the novel asynchronous formatting 
methodology provides for the concurrent writing and 
displaying of program segments 4 8 transferred to and from 
the multimedia DASD 68. After the initial sequential 
program segments are displayed at steps 356 and 358, such 
as segments Al, A2, A3, and A4, the novel formatting 
methodology disclosed herein provides for the reading of 
program segments 4 8 asynchronously buffered in the DASD 68 
as sequential program segments at step 372. The sequential 
program segments 48 read from the DASD 68 are transferred 
to the output buffer 72, at step 3 74, decoded by the 
decoder 74, and then transmitted to the local display 76, 
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at step 3 76. 

Turning now Figs. 10 , 20, and 24-2 6 , there is 
depicted in greater detail the steps of one embodiment for 
effectuating a novel update-in-place procedure of step 366. 

It is assumed that the presentation control window 90 has 
been filled after completion of RUN-3, that the last 
sequential program segment A12 has been read from Location- 
18 during RUN- 3 and displayed on the customer's television 
74, and that the operations described in Figs. 24-26 are 
associated with successive runs beginning with RUN-4. It 
is further assumed that Packet -5 containing program 
segments A21, A22, A23, and A24 has been received and 
transferred to the input buffer 66. In the embodiment 
depicted in Figs. 24-26, the actuator 118 of the DASD 68 is 
preferably moved to an outer spiral diameter location 
(OSDL) 196 of the lower spiral track 110 of the data 
storage disk 108 at step 400. At step 402, the lower 
transducer preferably spirals inwardly to the first lower 
block (M LN ) , Block-A 53. At step 404, the next newly 
received program segment, segment A21, is written to the 
storage location in the first lower block, Block-A 53, 
containing the oldest program segment 48 stored in Block-A 
53, which corresponds to previously stored segment Al at 
Location- 1. At step 406, the next sequential program 
segment 48 stored in the first lower block, Block-A 53, 
which corresponds to program segment A13, is read from 
Location-4, and decoded and then displayed at step 410 on 
the customer's television 76 in sequence with respect to 
the previously read and displayed program segment A12 . The 
actuator 118 and lower transducer 117, at step 408, 
continue to traverse inwardly preferably along the 
centerline of the lower spiral data track 110. 

If other program segment storage blocks are 
provided on the lower disk surface (M LN+1 ) , the overwriting, 
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reading, decoding and display steps 4 04, 406 , and 410 are 
repeated for the next lower block, such as Block-B 55. 
After overwriting previously stored program segment A2 at 
Location-6 of Block-B 55 with newly received segment A22, 
5 and reading the next sequential segment A14 from Location- 9 
of Block-B 55, the actuator 118 and lower transducer 117 
traverse the lower spiral track 110 until an inner spiral 
diameter location (ISDL) 198 is reached, at step 412. A 
head switch is performed at the ISDL 198 to activate the 

10 upper transducer 116 at step 416. 

Referring now to Fig. 25 and step 422, actuator 
118 and upper transducer 116 begin to traverse outwardly 
along the upper spiral track 111 to the first upper program 
segment storage block (M^) , such as Block-C 57. At step 

15 424, the next newly received program segment, segment A23, 
is written to the storage location in Block-C 57 containing 
the oldest program segment 4 8 stored in Block-C 57, which 
corresponds to previously stored segment A3. At step 426, 
the next sequential program segment 4 8 stored in Block- A 

20 53, which corresponds to program segment A15, is read from 
Location-14, and decoded and then displayed at step 43 0 on 
the customer's television 76 in sequence with respect to 
the previously read program segment A14 . The actuator 118 
and upper transducer 116, at step 428, continue to traverse 

25 outwardly preferably along the centerline of the upper 

spiral data track 111. If other program segment storage 
blocks (M^) are provided on the upper disk surface, the 
overwriting, reading, decoding and display steps 424, 426, 
and 43 0 are repeated for the next upper block, such as 

30 Block-D 59. 

After overwriting previously stored program 
segment A4 at Location-16 of Block-D 59 with newly received 
segment A24, and reading the next sequential segment A16 
from Location-19 of Block-D 59, the actuator 118 and upper 
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transducer 116 traverse the upper spiral track 111 until 
the OSDL 196 is reached, at step 432. Another head switch 
is performed at the OSDL 196 to activate the lower 
transducer 117 at step 436. The novel update-in-place 
procedure is then repeated for subsequent runs, as at step 
438. It can be appreciated that this update procedure 
provides for writing of new program segments 48 into the 
presentation control window 90 buffer, reading of 
previously stored program segments 4 8 from the presentation 
control window 90 buffer in a sequential order, and 
overwriting previously stored program segments 48. 

Another feature of the novel presentation control 
window 90 provides for the erasure of the contents of a 
presentation control window 90 associated with a previously 
viewed pay-per-view multimedia program. The erasure 
procedure may also be performed in connection with a 
presentation control window 90 reconfiguration procedure 
which may be desirable during the on-going transmission of 
a multimedia program currently being viewed. Generally, 
after viewing a multimedia program, the storage locations 
defining a presentation control window 90 buffer will 
contain program segment data of the previously viewed 
program. Prior to receiving the program segment data for a 
subsequently ordered multimedia program, each of the 
presentation control window 90 storage locations may be 
erased by applying a d.c. current or single frequency 
signal to the write element of the transducer as it passes 
over the storage locations. 

Alternatively, a selective erasure procedure may 
instead be employed by which selected storage locations are 
erased while others are overwritten using newly received 
program segments associated with a newly ordered multimedia 
program. For example, it is assumed that each of the 
twenty storage locations depicted in Fig. 2 0 contain a 
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program segment of a previously viewed multimedia program. 

It is further assumed that the first two packets, Packet -1 
and Packet -2 shown in Fig. 10, have been received by the 
input buffer 66 which is assumed to be configured to store 
at least ten two-second compressed program segments 48. 
During RUN-1, segments Al and A5 are initially respectively 
stored at Location-1 and Location-2 of Block-A 53. It is 
noted that in this example, Location-3, Location-4, and 
Location- 5 contain program segments associated with the 
previously viewed multimedia program. An erase signal is 
preferably applied to the transducer as Location-3, 
Location-4, and Location-5 spiral into proximity with the 
write element of the transducer, thus erasing these storage 
locations rather than merely skipping these storage 
locations. This selective erasure procedure is preferably 
performed until the presentation control window 90 buffer 
is filled with program segments associated with the newly 
ordered multimedia program. 

Turning now to Fig. 26, a novel spiral-and-hold 
procedure is illustrated in flow chart form. At step 472, 
the set-top controller 64 preferably monitors the status of 
the output buffer 72. Upon initiation of a pause command 
by a subscriber, at step 474, or an operation in which the 
output buffer 72 may be subject to an imminent overflow 
condition, at step 476, a novel spiral-and-hold procedure 
is preferably executed. Initially, at step 478, the 
position error offset ramp signal added to the constant 
position error signal and transmitted to the actuator servo 
control to effectuate spiral track following is 
discontinued. Accordingly, only the constant position 
error signal is transmitted to the actuator servo control 
to maintain the actuator and transducers in a concentric 
track following mode, as at step 480. A concentric track 
following mode preferably continues until the overflow 
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condition of the output buffer 72 is remedied or the pause 
command initiated by a subscriber is terminated at step 
482. The position error offset ramp signal is added to the 
constant position error signal, at step 484, and 
transmitted to the actuator servo control to resume spiral 
track following. The transfer of program segments to the 
output buffer 72 then resumes, at 486, and normal operation 
continues, at step 488. 

It will, of course, be understood that various 
modifications and additions can be made to the embodiments 
discussed hereinabove without departing from the scope or 
spirit of the present invention. Accordingly, the scope of 
the present invention should not be limited to the 
particular embodiments discussed above, but should be 
defined only by the claims set forth below and equivalents 
of the disclosed embodiments. 
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CLAIMS 



1 1. A direct access storage device for buffering at 

2 least a portion of a multimedia program segmented into a 

3 custom ordered series of source program segments, each of 

4 the source program segments being representative of a 

5 unique portion of the multimedia program, the direct access 

6 storage device comprising: 

7 at least one data storage disk having a plurality 

8 of data storing regions disposed on any of a lower disk 

9 surface and an upper disk surface; 

10 a spindle motor for rotating the at least one 

11 data storage disk; 

12 an actuator having elongated arms; 

13 a transducer disposed on each of the elongated 

14 arms; and 

15 a controller for coordinating writing of the 

16 source program segments to the plurality of data storing 

17 regions, and for coordinating reading of the source program 

18 segments from the data storing regions as sequentially 

19 ordered local program segments. 
20 

1 2. A system as claimed in Claim 1, wherein: 

2 the at least one data storage disk includes an 

3 upper data storing region disposed on the upper disk 

4 surface and a lower data storing region disposed on the 

5 lower disk surface; and 

6 the controller coordinates writing of the source 

7 program segments to the upper and lower data storing 

8 regions, and coordinates reading of the source program 

9 segments from the upper and lower data storing regions as 
10 sequentially ordered local program segments. 

11 
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1 3. A system as claimed in Claim 1, wherein: 

2 the at least one data storage disk includes an 

3 upper data storing region disposed on the upper disk 

4 surface and a lower data storing region disposed on the 

5 lower disk surface; and 

6 the controller coordinates writing of a 

7 predetermined number of the source program segments to the 

8 upper and lower data storing regions, and coordinates 

9 reading of the predetermined number of source program 

10 segments from the upper and lower data storing regions as 

11 sequentially ordered local program segments. 
12 

1 4. A system as claimed in Claim 3, wherein the 

2 predetermined number of the source program segments is a 

3 number less than a number of the source program segments 

4 defining the entirety of the multimedia program. 
5 

1 5. A system as claimed in Claim 3, wherein each of 

2 the predetermined number of the source program segments is 

3 overwritten by a subsequently written source program 

4 segment on a f irst-written-f irst-read basis. 
5 

1 6. A system as claimed in Claim 1, wherein the 

2 controller, in response to either one of a forward and a 

3 reverse presentation control signal, respectively 

4 coordinates forward sequential and reversed sequential 

5 reading of the source program segments from the plurality 

6 of data storing regions . 
7 

1 7. A system as claimed in Claim 1, wherein the 

2 source program segments are arranged in a plurality of 

3 packets, and the controller coordinates writing of the 

4 source program segments arranged in consecutive packets of 
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5 the plurality of packets alternately to the plurality of 

6 data storing regions . 
7 

1 8. A system as claimed in Claim 1, wherein the at 

2 least one data storage disk comprises: 

3 a first spiral data track disposed on either one 

4 of the lower and upper disk surfaces; and 

5 a second spiral data track disposed on the other 

6 one of the lower and upper disk surfaces. 
7 

1 9. A system as claimed in Claim 1, wherein the at 

2 least one data storage disk comprises: 

3 a data band; 

4 an inner spiral diameter location and an outer 

5 spiral diameter location defined within the data band; 

6 a first spiral data track disposed on either one 

7 of the lower and upper disk surfaces; 

8 a second spiral data track disposed on the other 

9 one of the lower and upper disk surfaces; and 

10 the controller coordinates the progressive 

11 movement of the actuator substantially along the first 

12 spiral data track until either one of the inner and outer 

13 spiral diameter locations is reached, and coordinates the 

14 progressive movement of the actuator substantially along 

15 the second spiral data track until the other one of the 

16 inner and outer spiral diameter locations is reached. 
17 

1 10. A system as claimed in Claim 9, wherein the 

2 controller coordinates writing of at least one source 

3 program segment from a first transducer to the first spiral 

4 data track during a single progression of the actuator 

5 between the inner and outer spiral diameter locations, and 

6 coordinates reading of at least one previously written 

7 source program segment from the first spiral data track by 
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8 the first transducer during the single progression of the 

9 actuator between the inner and outer spiral diameter 

10 locations. 
11 

1 11. A system as claimed in Claim 1, wherein the 

2 source program segments written to and read from the data 

3 storing regions are compressed program segments. 
4 

1 12. A system as claimed in Claim 1, wherein a 

2 predetermined number of the source program segments are 

3 written to the plurality of data storing regions and define 

4 a presentation control window buffer, the source program 

5 segments being formatted in the presentation control window 

6 buffer in accordance with the equations: 
7 

8 SC = D x M x L x SO; and 

9 PTD = D x M x L x TO; 

10 

11 where: 

12 SC is defined as a nominal storage capacity used 

13 for supporting the presentation control window buffer in 

14 megabytes ; 

15 D is defined as a number of data storage disk 

16 surfaces used for supporting the presentation control 

17 window buffer; 

18 M is defined as a number of segment blocks per 

19 data storage disk surface used for supporting the 

20 presentation control window buffer; 

21 L is defined as a length of each segment block as 

22 measured by the number of source program segments; 

23 SO is defined as an average size of each of the 

24 source program segments in megabytes; 

25 PTD is defined as a duration of the presentation 
2 6 control window buffer in seconds; and 
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27 TO is defined as a decompressed full-motion 

2 8 program time in seconds corresponding to each of the source 

2 9 program segments. 

30 

1 13 . A system as claimed in Claim 1, wherein: 

2 the custom ordered series of source program 

3 segments includes sequentially and non- sequentially ordered 

4 program segments; and 

5 the controller coordinates writing of the non- 

6 sequentially ordered source program segments to the 

7 plurality of data storing regions, and coordinates reading 

8 of the non- sequentially ordered source program segments 

9 from the data storing regions as sequentially ordered local 
10 program segments. 

11 

1 14. A direct access storage device for buffering at 

2 least a portion of a multimedia program segmented into a 

3 custom ordered series of source program segments, each of 

4 the source program segments being representative of a 

5 unique portion of the multimedia program, the direct access 

6 storage device comprising: 

7 at least one data storage disk having a plurality 

8 of data storing regions disposed on any of a lower disk 

9 surface and an upper disk surface; 

10 a spindle motor for rotating the at least one 

11 data storage disk; 

12 an actuator having elongated upper and lower 

13 actuator arms; 

14 an upper transducer disposed on the upper 

15 actuator arm and a lower transducer disposed on the lower 

16 actuator arm; and 

1 7 controller means for controlling the transfer of 

18 the source program segments from the upper and lower 

19 transducers to the plurality of data storing regions, and 
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20 for controlling the transfer of the source program segments 

21 as sequentially ordered local program segments from the 

22 data storing regions to the upper and lower transducers. 
23 

1 15. A system as claimed in Claim 14, wherein: 

2 the at least one data storage disk includes an 

3 upper data storing region disposed on the upper disk 

4 surface and a lower data storing region disposed on the 

5 lower disk surface; and 

6 the controller means includes means for 

7 controlling the transfer of the source program segments 

8 from the upper and lower transducers respectively to the 

9 upper and lower data storing regions, and for controlling 

10 the transfer of the source program segments as the 

11 sequentially ordered local program segments respectively 

12 from the upper and lower data storing regions to the upper 

13 and lower transducers. 
14 

1 16. A system as claimed in Claim 14, wherein: 

2 the at least one data storage disk includes an 

3 upper data storing region disposed on the upper disk 

4 surface and a lower data storing region disposed on the 

5 lower disk surface; and 

6 the controller means includes means for 

7 controlling the transfer of a predetermined number of the 

8 source program segments from the upper and lower 

9 transducers respectively to the upper and lower data 

10 storing regions, and for controlling the transfer of the 

11 predetermined number of the source program segments as the 

12 sequentially ordered local program segments respectively 

13 from the upper and lower data storing regions to the upper 

14 and lower transducers. 
15 
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1 17. A system as claimed in Claim 16, wherein each of 

2 the predetermined number of source program segments is 

3 overwritten by a subsequently transferred source program 

4 segment on a f irst-written-f irst-read basis. 
5 

1 18. A system as claimed in Claim 14, wherein the 

2 controller means includes means, responsive to either one 

3 of a forward and a reverse presentation control signal, for 

4 respectively controlling forward sequential and reversed 

5 sequential transferring of the source program segments 

6 respectively from the upper and lower data storing regions 

7 to the upper and lower transducers. 
8 

1 19. A system as claimed in Claim 14, wherein the 

2 source program segments are arranged in a plurality of 

3 packets, and the controller means includes means for 

4 controlling the transfer of the source program segments 

5 arranged in consecutive packets of the plurality of packets 

6 alternately from the upper and lower transducers to the 

7 upper and lower data storing regions, respectively. 
8 

1 2 0. A system as claimed in Claim 14, wherein the at. 

2 least one data storage disk comprises: 

3 a first spiral data track disposed on either one 

4 of the lower and upper disk surfaces; and 

5 a second spiral data track disposed on the other 

6 one of the lower and upper disk surfaces. 
7 

1 21. A system as claimed in Claim 14, wherein the at 

2 least one data storage disk comprises: 

3 a data band; 

4 an inner spiral diameter location and an outer 

5 spiral diameter location defined within the data band; 
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6 a lower spiral data track disposed on the lower 

7 disk surface ; 

8 an upper spiral data track disposed on the upper 

9 disk surface; and 

10 the controller means includes means for 

11 controlling the progressive movement of the upper 

12 transducer substantially along the upper spiral data track 

13 until either one of the inner and outer spiral diameter 

14 locations is reached, and for controlling the progressive 

15 movement of the lower transducer substantially along the 

16 lower spiral data track until the other one of the inner 

17 and outer spiral diameter locations is reached, 
18 

1 22. A system as claimed in Claim 21, wherein the 

2 controller means includes means for controlling the 

3 transfer of at least one source program segment from either 

4 one of the lower and upper transducers respectively to 

5 either one of the lower and upper spiral data tracks during 

6 a single progression between the inner and outer spiral 

7 diameter locations, and for controlling the transfer of at 

8 least one previously transferred source program segment 

9 from either one of the lower and upper spiral data tracks 

10 respectively to either one of the lower and upper 

11 transducers during the single progression between the inner 

12 and outer spiral diameter locations. 
13 

1 23. A system as claimed in Claim 14 , wherein: 

2 the custom ordered series of source program 

3 segments includes non- sequentially and sequentially ordered 

4 program segments; and 

5 the controller means for controlling the transfer 

6 of the non-sequentially ordered source program segments 

7 from the upper and lower transducers to the plurality of 

8 data storing regions, and for controlling the transfer of 
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9 the non- sequentially ordered source program segments as 

10 sequentially ordered local program segments from the data 

11 storing regions to the upper and lower transducers. 
12 

1 24 . A method for transferring source program segments 

2 representative of a multimedia program to and from a direct 

3 access storage device, wherein each of the source program 

4 segments represents a unique portion of the multimedia 

5 program, the method comprising: 

6 providing a direct access storage device having a 

7 plurality of data storing regions defined on a surface of 

8 at least one data storage disk disposed in the direct 

9 access storage device; 

!0 writing the source program segments to at least 

11 two of the plurality of data storing regions; and 

12 reading the source program segments from the at 

13 least two of the plurality of data storing regions as 

14 sequentially ordered local program segments. 
15 

1 25. A method as claimed in Claim 24, wherein: 

2 the source program segments include sequentially 

3 and non- sequentially ordered program segments; 

4 the writing step includes the further step of 

5 writing the non- sequentially ordered program segments to 

6 the at least two of the plurality of data storing regions; 

7 and 

8 the reading step includes the further step of 

9 reading the non- sequentially ordered program segments from 

10 the at least two of the plurality of data storing regions 

11 as the sequentially ordered local program segments. 
12 
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1 26. A method as claimed in Claim 24, wherein the at 

2 least two of the plurality of data storing regions are 

3 defined along spiral data tracks provided on the surface of 

4 the at least one data storage disk. 
5 

1 27. A method as claimed in Claim 24, wherein: 

2 the source program segments are arranged in 

3 packets; and 

4 the writing step includes the further step of 

5 writing the source program segments of consecutive packets 

6 alternately to the at least two of the plurality of data 

7 storing regions . 
8 

1 28. A method as claimed in Claim 24, wherein: 

2 the at least one data storage disk comprises: 

3 a data band; 

4 an inner diameter location and an outer 

5 diameter location defined within the data band; 

6 a lower disk surface including a lower data 

7 storing region; and 

8 an upper disk surface including an upper 

9 data storing region; and 

10 the writing and reading steps include the further 

11 steps of: 

12 writing at least one of the source program 

13 segments and reading at least one previously written source 

14 program segment respectively to and from the lower data 

15 storing region; and 

16 writing at least another one of the source 

17 program segments and reading at least another previously 

18 written source program segment respectively to and from the 

19 upper data storing region. 
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ABSTRACT OF THE DISCLOSURE 

A multimedia direct access storage device and a 
method for transferring source program signals 
5 representative of a compressed digital multimedia program 

to and from the direct access storage device are disclosed. 

A multimedia program is transmitted from a multimedia 
server as a custom ordered series of discrete program 
segments and received by the multimedia direct access 

10 storage device, which buffers the compressed program 

segments for subsequent presentation on a local display 
monitor. The multimedia direct access storage device is 
preferably incorporated as a component of a local set-top 
control system for buffering a predetermined number of 

15 compressed program segments received from the multimedia 
server, some of which may be non-sequentially ordered and 
others of which may be sequentially ordered. A novel 
formatting methodology provides for the sequential 
presentation of the program segments asynchronously 

2 0 distributed on one or more data storage disks disposed in 
the direct access storage device. A user-definable 
presentation control window for performing local VCR- type 
presentation control functions for the portion of a 
multimedia program buffered in the direct access storage 

25 device is also provided through the novel formatting 
methodology. The novel formatting methodology also 
provides concurrent presentation and buffering of program 
segments received from the multimedia server for on-demand 
viewing of a selected multimedia program. 
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I hereby authorize them to act and rely on instructions from and communicate directly with the person/assignee/attomey/ 
finn/orgamzationAvhoAvhich first sends/sent this case to them and by whom/which I hereby declare that I have consented after full disclosure 
to be represented unless/until I instruct Merchant, Gould to the contrary. 

Please direct all correspondence in this case to Merchant, Gould, Smith, Edell, Welter & Schmidt at the address indicated below: 

3 100 Norwest Center, Minneapolis, MN 55402-4131 
U Telephone No. (612)332-5300 

I hiiby declare that all statements made herein of my own knowledge are true and that ail statements made on information and belief are 
beHeW to be true; and further that these statements were made with the knowledge that willful false statements and the like so made are 
pufihable by fine or imprisonment, or both, under Section 1001 of Tide 18 of the United States Code and that such willful false statements may 
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§ 1.56 Duty to disclose information materia* to patentability. 



f 



(a) A patent by its very nature is affected with a public interest. The public interest is best served, and the most effective patent 
examination occurs when, at the time an application is being examined, the Office is aware of and evaluates the teachings of all information 
material to patentability. Each individual associated with the filing and prosecution of a patent application has a duty of candor and good faith 
in dealing with the Office, which includes a duty to disclose to the Office all infcmiation known to that individual to be material to patentability 
as defined in this section. Hie duty to disclose information exists with respect to each pending claim until the claim is cancelled or withdrawn 
from consideration, or the application becomes abandoned. Information material to the patentability of a claim that is cancelled cr withdrawn 
from consideration need not be submitted if the information is not material to the patentability of any claim remaining under consideration in the 
application. There is no duty to submit information which is not material to the patentability of any existing claim. The duty to disclose all 
information known to be material to patentability is deemed to be satisfied if all information known to be material to patentability of any claim 
issued in a patent was cited by the Office or submitted to the Office in the manner prescribed by §§ L97(b)-(d) and 1.98. However, no patent 
will be granted on an application in connection with which fraud on the Office was practiced or attempted or the duty of disclosure was violated 
through bad faith or intentional misconduct. The Office encourages applicants to carefully examine: 

(1) prior art cited in search reports of a foreign patent office in a counterpart application, and 

(2) the closest information over which individuals associated with the filing or prosecution of a patent application believe any pending claim 
patentably defines, to make sure that any material information contained therein is disclosed to the Office. 

(b) Under this section, information is material to patentability when it is not cumulative to information already of record or being made 
of record in the application, and 

(1) It establishes, by itself or in combination with other information, a prima facie case of unpatentability of a clakt); 

Q (2) It refutes, or is inconsistent with, a position the applicant takes in: 

\fl (i) Opposing an argument of unpatentability relied on by the Office, or 

;;i : (ii) Asserting an argument of patentability. 

AJprima facie case of unpatentability is established when the information compels a conclusion that a claim is unpatentable under the 
preponderance of evidence, burden-of-proof standard, giving each term in the claim its broadest reasonable construction consistent with the 
salification, and before any consideration is given to evidence which may be submitted in an attempt to establish a contrary conclusion of 

''Jj (c) Individuals associated with the filing or prosecution of a patent application within the meaning of this section are: 
IH (1) Each inventor named in the application: 

(2) Each attorney or agent who prepares or prosecutes the application; and 

(3) Every other person who is substantively involved in the preparation or prosecution of the application and who is associated with the 
inventor, with the assignee or with anyone to whom there is an obligation to assign the application. 

(d) Individuals other than the attorney, agent or inventor may comply with this section by disclosing information to the attorney, agpnt, 
or inventor. 
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